I just transferred to the Leviathan server and it's forcing me to change my name, but I checked for other users with that name and I'm the only one that was listed there:

http://eu.finalfantasyxiv.com/lodest..._tribe=&order=

So after giving up, I decided to try and change it to my backup name, (which isn't taken by anyone in this server:

http://eu.finalfantasyxiv.com/lodest..._lang=&order=1

and then apparently, it's taken too...

So... What's up?