UPDATE:

OK this is for people who have already logged on here succesfully and have requested a name change only.... IT IS NOT FOR PEOPLE WHO HAVE NEVER MANAGED TO LOGON ((boy this is confusing))

if you have logged on and posted a request to change your name and i have you miight have to use your new name as the login name rather than the old login name. hope that makes sense