So apparently there are holes in the game. I was walking on the Lower Decks of Limsa Lominsa and somehow fell through! Luckily I had registered for a dungeon and it took me out of there. Unfortunately I ran into the same issue in the Eastern Shroud when trying to turn in the quest...