How to change your windows live ID?

I recently got hacked and in a convoluted way I sorta pushed the hacker out of my accounts. But he changed my ID and now when I try to change it back it keeps saying "Your windows live ID can't be changed at the time". Any suggestions?