[Calinda]

Sounds like a bug to me, reload a previous save or something. The only one who sells ships in the eastern islands is near Mirabella.
I haven't seen ships disappearing, so you may try to look better first.