Depende del tipo de red (cuestiones del TCP/IP y no del programa), el audio funciona en una red correctamente armada y configurada. Por cierto, con ICS no es común que funcione el audio (por la misma razón).
Aunque no das mayores datos, pues también tiene que ver que el firewall y/o router soporte las conexiones en UPnP, puedes probar con la versión beta de MSN Messenger 7 (http://messenger.msn.com/Beta/Default.aspx) en el cual se han implementado algunas mejoras en el protocolo de conexión.
En caso de que tengas algún problema si te decides por este, prueba con dejar en blanco lo relativo al uso de Proxy HTTP y nos comentas.
Leer las respuestas