i had the same problem but now i fixed it by:
1)i made the mesenger forget my address (click on forget me)
2)i uninstalled live plus and all other addons….
3)i uninstalled live mesenger ….
4)reinstalled mesenger and i checked the first 2 boxes during the setup…
thats all hope it works …it worked with me…