My condolences to the OP, because that does sound like a bad situation. Names can be important, especially when you've spent many years building a character.

Did the GM indicate if it was an issue that only impacts legacy players? I do know of a long-time player who changed her name and then some months later changed it back, but she started in ARR, not 1.0. Or is it just a random thing that only happens sometimes?