So you did the envoy quest and visited all the cities, talking to everyone? For the Call of the Sea quest, for me it was to return to Limsa Lominsa at the drowning wrench. I don't know if it was that particular place becuase my home city was Limsa, or if that is where the quest needs to start, but you may want to check this city, and your original home hub. Only once have I ever needed to search for the next conection to the story quests so it's odd your floating in limbo unless you didn't pick it up when originally offered and are now going back to look for it.