Anecdotal but it may help you locate your character:
I dimly remember someone else bringing up a legacy character they only found by chance when they transferred a new character to the server the legacy character was on, with no indication of the legacy character existing in the Mog Station before.
Maybe your character is in the same limbo and you can find it by checking through all the servers?