It's a mystery to midoki as well...they also can't find the reason...maybe those ships have left midoki because they didn't pay them
Santa and the Ice ship move around a bit. The Fish, already been mentioned. Some people just can't see it because it doesn't exist for them. Supposedly that will be fixed in time to get the quest before it goes away.