Messenger y hotmail

Actualiza tu explorer a través de la página de microsoft. Si aun así esto no se soluciona, scanea tu computadora con ad-aware y spybot (con ambos combinados, se solucionan múltiples problemas)

Esos programas no son como el windows washer... por que lo tengo instalado...

No, no, el washer te elimina cookies y temporales de internet. Estos dos te eliminaran cualquier cookie peligrosa, troyanos de cualquier tipo, y programas espía que te hayan podido "colar" en páginas, o a través de correo.
No son antivirus, al igual que los antivirus no detectan prácticamente ningún troyano de este tipo, estos programas no te detectaran virus.
Son gratis, y te diría que imprescindibles hoy día en cualquier pc.

Ya utilice el programa pero no se corrigió el problema alguna otra sugerencia

No, si dices no estar tras un firewall, has pasado ad-aware y spybot, y has actualizado tu windows y tu IE con las actualizaciones criticas de windows update, solo se me ocurre pensar que en esa revisión de computadoras pudieron activar un proxy en el servidor, que bloquea las salidas a messenger y programas p2p

Bueno también se me ocurrió pero las demás computadoras si tiene acceso... el otro día pasaron a revisarlas y cargaron un "patch" para resolver el problema pero mi maquina la formate después de esta operación y ya no funciona... que piensas, se te ocurre algo