For voice/video communication, MSN Messenger uses Universal Plug and Play, which means it opens any random UDP port from 5004 to 65535. You would need to forward all these ports to your computer for video communication.
I would recommend opening these ports only when required, since it's a large port range, and could be a security threat if left open all the time.