This happened to me today. First time.. I got on the boat and everything. Haha.

Its even worse when you walk for 15mins and realize one of your toons forgot to hand in a quest. Lame