Problemas con la Navegacion en una Red

Tengo una red, El Server esta Con Windows 2003 Server, Los
clientes con Windows Xp/pro, la conexion a internet la
hace el server el cual si puede navegar.
El problema es que cuando los clientes quieren navegar
toda direcciones que se escriben se redireccionan a
www.afternic.com, dentro de esta pagina se navega pero son
puras ventas... eso indica que si hay conexion a internet.
Ya use el ad-aware (actualizandolo claro) ya limpie el
registro...
etc. AGRADECERE SUGERENCIA.