Windows 2000 - Problemas con NT Proxy y Win2000

Tengo instalado un NT 4.0 con Proxy Server, que es mi conexion a Internet. Acabo de instalar una estacion con Win2000 Pro, no tengo ningun problema para navegar con el explorer el me encuentra el proxy, pero a la hora de utilizar servicios como el telnet, ftp, revisar pop3, hasta el mismo messenger de microsoft, ya he configurado el win2000 para que busque el proxy , con los puertos respectivos, pero nada.
Podria alguien si es el win 2000 necesita una configuracion adicional o que estare haciendo mal.
Gracias.