Did you purchase all three Abyssea add-ons? It sounds like Jochim is telling you to go to Heroes of Abyssea maws, and you were trying to get into a Visions of Abyssea maw.
Visons: LTP, K. Highlands, Tahrongi
Scars: Attowha (via Buburimu Peninsula), Misereux (Via V. dunes), Vunk (via Jugner Forest)
Heroes: Altepa (Via S. Gusta), Grauburg (via N. Gusta), Ulegarand (Via Xarcabard)