Internet - No abre muchas páginas

Hola a todos:
Tengo una red con 36 máquinas con Windows 98 y el servidor con LINUX -> Debian y tengo un problema; resulta de que no se porque motivos no me abre muchas páginas de Internet, pero lo curiosos es que en el Servidor si me las abre pero en ninguna terminal me las abre, ya chequé el DNS y si lo tengo, alguien tiene idea de cual pueda ser el problema ¿?
Muchas gracias de antemano.

Prueba bajando el nivel de seguridad de tu explorador, aunque no tengo experiencia con linux, así que es lo único que se me ocurre =P