Cannot change name after purchasing name change

[OMG]

The current owner of the name may have been inactive for a really long time and is no longer showing up in lodestone.

Edit: I should also say I took a break from the game for about 7 months and recall not being able to find my character on lodestone when doing a search.