Tengo problemas con Infinitum de TELMEX

Tengo un cibercafé en México, y tengo servicio de internet infinitum a 512k, mi problemática es que en la maquina que tengo la conexión puedo accesar a todas las páginas sin ningún problema, pero en las maquinas restantes no puedo accesar a los correos de hotmail y yahoo, mi servidor no tiene instalado ningún soft proxy, y cuando intento instalar Wingate 5.0 no me lo permite ya que tengo Win2k