It could be as simple as noted at http://www.afterdawn.com/tech_support/answer.cfm/windows_live_messenger_2011_keeps_signing_me_out
when i sign into live messenger it sign me back out a couple of second of beening on it and i have also checked my firewall and it has been allowed

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic