I had this problem... But I found it out! The solution lies in the registry
1) Start->Run->REGEDIT (ok)->HKEY_CU->Software->Microsoft->MSNMessenger
2) Delete the DA blah blah and D blah Authority strings (I can't remember them, but those are the only ones to get rid of)
3) REstart MSN, and it WILL work!
