Have you changed anything the last few days? Like firewall or something?
Not related to the problem but for Windows Live Messenger you should get
Plus!Live not Plus!3. No need to uninstall Plus!3 tho, infact you better leave it installed as Plus!Live will take settings from it where posssible on installing.