I was about to post something like this.. i have the same problem as the topic starter..
Deleted that registry entry and nothing happened i cant seem to log in yet, but i can with Windows/MSN Messenger
Not live
Im currently using other account for live messenger..
..
any ideas on how to solve this?