MSN messenger is a kind of virus. It search new ports, and new login sites. It's to difficult to block it, unless you try really hard there's no way the firewall is blocking it by default.
Explain better your problem, only the msn is not working on windows? show us your firewall rules, iptables -L
