What is your kicad version?
Did you try to refill (shortcut B)?
Is the board outline closed and on the edge cuts layer? Closed means all segment ends are within 0.01mm (info from mailing list) to the next segment.
For complex board outlines it is suggested to use kicad stepup: