It also happend to me.. Your computer is probably logged on with a different live user (not on messenger) .. Go to hotmail.com and try to change it from there... Good luck!