Procurar:

concordo com o J.Augusto

e os logs do gateway e firewall? NADA?
syslog, messagens...

os provedores que conheço usam Mikrotik + freeRadius + Squid
e vale a pena você dar um estudada e implantar essa solução que alem de excelente é muito flexivel :D

Naa boa..
quer uma lan house segura e eficiente?

Clientes: Window XP SP2 com OpenKiosk for Windows cliente instalado.
Servidor: um bom Linux ( OpenSuSe/Fedora/Ubuntu ) com o OpenKiosk...