[Fatt_Shade]

Try loading latest savegame before talking to king about flying there, fight one more battle to change random number generator in game, and then fly there. Should work, i had similar problem long ago. Good luck