It may be a good idea to sticky this.
The quest was made when we all had to trek everywhere. Hence, you have to manually go to your ship, set destination Balmora (or fly to Fleet and then back to Balmora), exit ship and the quest will be fine.
Hope it helps...