Problemas con bandeja de hotmail, etc.

Tengo un cibercafé en México, y tengo servicio de internet infinitum a 512k, mi problemática es que de un momentoa otro no se puede accsesar a bandeja de entrada de hotmail, yahoo y starmedia, me caduca las páginas y solo en algunas ocasiones actualizando se puede accesar, que se puede hacer hacer para resolver este problema, anteriormente ya le había escrito por lo mismo y si me ayudaron mencionandome que usara proxy, lo hice y estuvo bien hasta ayer que empezó el problema de nuevo.