Messenger corta conexion con internet

Hola, salu2 cuando activo el messenger la red se cae, es decir que perdemos conexion con internet, llamamos a la compañia que nos provee, pero no han solucionado nada, formateamos las maquinas, cambiamos algunos programas, borramos historial de busqueda, sin resultados. ¿que puedo hacer?...