i also have that problem with msn
the following conditions may apply:

a- The settings on your corporate network or Internet service provider (ISP) have timed out.

b- Your router has outdated router firmware.

c- The Microsoft .NET Messenger Service is experiencing service or maintenance issues.

Try the following solutions in the order that they are listed:

1. To determine the .NET Messenger Service status, visit
http://messenger.msn.com/Status.aspx.

2. If you are using a third-party firewall, temporarily disable the firewall or reset the firewall
configuration for MSN Messenger to Permit All or to Allow type.

3. If you are using a router, make sure that you have the latest firmware from your router
manufacturer. You may also want to add your computer’s local Internet protocol (IP) address
to the router’s perimeter network setting. For more information, review your router
documentation.

Note The “perimeter network” is also known as “DMZ,” “demilitarized zone,” or “screened subnet.”

4. If you are on a corporate network, and you are being disconnected from MSN Messenger, your connection settings may time out. Ask your system administrator to adjust the corporate Internet sharing solution or the corporate firewall.

Shawn, we appreciate your time and patience in the process of solving your issue. I am sure that with the steps provided, your issue will be solved. If not or if you have any further questions, please feel free to write back. Please include as much details about your issue as possible. With that information it will be easier for us to continue assisting you.

For additional on-line help, please go to:
http://messenger.msn.com/Help

Tried all those, none of them apply to me.

Anyone else got any suggestions?

Thanks anyway

Matt