O.o Ummmm ... So it's the ! above their head but the map for you both, shows that same marker as Red? Are you sure when the GM told you to come to Lodestone they mentioned asking the players or, did they want you to put a ticket in with the In-Game bugs portion? Cause, this sounds more client/game related then something players can fix.

Most important thing, have the bracelet. Be in PT alone, together. That should be it. Granted, that is AFTER you both have done the quest to make your Promise Rings. Which, take you to Ul'Dah. The rings are low level enough that any 35 GSM or lower can make it. HQ is not an option so just gather the mats RQ and make them. You then have some things you need to do in Ul'Dah at the GSM Guild. THEN you go back to Hawthorne Hut and finish that portion of the quest. THEN you get to travel to the 12 sites.