Have you connected in the past? If so, it may be just what mattk is talking about. Microsoft isn't the best for reliability as far as msn is concerned.
If you've never used it before and can't connect, then check your software firewall that may be blocking it. And also, if you use a router of some kind, check that.