i also found moving the king OUT of sicily helped,
the new princesses appear where the king IS,
so it is wise to have all princess not yet of age first turn, AND move the king out of sicily on that turn,
THEN the princesses will appear as normal...
:-)

(another bug)