Para MSN Messenger
Los puertos 6891-6900 activan el envio de ficheros, El puerto 6901 es para las comunicaciones de voz.
IN TCP 6891 - 6900
IN TCP 1863
IN UDP 1863
IN UDP 5190
IN UDP 6901
IN TCP 6901
En Yahoo Messenger Chat
IN TCP 5000 - 5001
En Yahoo Messenger Phone
IN UDP 5055
Y además deberías restringir el acceso a las páginas que permiten el acceso vía web:
http://webmessenger.msn.com
http://www.e-messenger.net