Utilizar el messenger en una red interna

Lo más probable que te esté pasando, es que por políticas de seguridad, en tu empresa haya un firewall, o dispositivo que cumpla esta función, que no permita que se habrán sockets con el exterior, que es el mecanismo que usa el messenger para comunicarse con el servidor y al final con otros usuarios.
Siendo una política de seguridad no creo que habrán los puertos para que uséis el messenger, pero de todos modos, la solución está en hablarlo con el Administrador de la red para ver si es posible.