They could very well be messed up, however, double check the name availability first by creating a level 1 toon with the name you want on the server you are trying to move to. Then delete the toon. Then try the transfer. In the past, I have had a transfer fail because it stated the name I was trying to create was available when it actually wasn't.