Can't rename character after buying service

[CrimsonValor]

I purchased a name change from the mogstore, waited for the confirmation email to come through and logged in to change. But instead everytime I try to change then name I just get a notification saying "A name Change is Required to log in with this character."

I'm basically stuck in a loop and can't play the game.