La configuración del proxy la hice tanto en Firefox como en IE.
Entonces en el messenger vaya a herramientas, opciones, conexion, configuraciones avanzadas, y ahi aparecen tres botones en los que dice probar... Haga click en cada uno y verifique que no le salga ningun error...