I've had that message for over a month and now a message says I have to pay a monthly fee to continue using it so I can't log into wlm normaly anymore... But I've found a solution which works for me
atleast via wifi....
Reboot your device and disable the "phone" in commgr (enable flight mode), enable wifi and log in to live messenger... Should work fine, does for me atleast.
Then while logged in it's ok to enable the "phone" again and you'll stay logged in to wlm aswell... Only problem is that you need to go trough the same procedure everytime... Reboot, disable "phone" & log in via wifi....
Good luck, I hope it works for you aswell...