are u using a router?
if so u will have to set the routers firewall to work with msn messenger,i have a netgear router and i had to set the firewall to accept msn messengers port n0,but i find msn is very unpredictable sometimes it works and other times it doesn't.
hope this helped