Hola a todos:
Ya tengo la solución, sí SQL Server 2000 se instala en una máquina Windows 2003 y luego se accede desde un cliente (Windows 2000 en mi caso) aparece un mensaje de Servidor SQL Server no encontrado, la solución es instalar el SP4 para el SQL Server 2000 y luego configurar bien los puertos del cliente y del servidor( debe ser el mismo puerto para ambos, recomiendo hacerlo manualmente).Con ésto bien configurado he logrado conectarme al servidor con Windows 2003.
Espero que le sirva a alguien que tenga este problema...
Saludos
.