I have a NAT router, but the diagnostic tests that MSN runs say that it can connect without any problems. It's just doesn't actually connect when I want it to. I also don't know what ports MSN uses in order to create a port forwarding rule for it, if one is required.
My computer has a wired connection to the router.