when you try to use messenger's voice comms doesn't it popup alerts on MSN so that you can open them on the fly?
i don't use windows firewalls anymore (got a linux box acting as a gateway), but just looking around here is another freeware firewall
http://soho.sygate.com/products/spf_standard.htm