Problemas de Conectividad con SQL

Tengo un problema bastante grave y agradeceria muchisimo si alguien me
pudiese ayudar

Tengo SQL server instalado bajo Windows 2003 server. El problema esta en que
tengo una aplicacion instalada en un pc que usa Windows 2000 y dicha
aplicacion se conecta a la base de datos del servidor mediante una linea del
tipo

Provider=SQLOLEDB.1;Persist Security Info=False;Data Source=SERVIDOR;Initial
Catalog=BaseDatos;UID=sa;PWD=;Trusted_Connection=No

cuando intento la conexion me aparece el siguiente mensaje de error:

Database Error: [DBNETLIB][ConnectionOpen (Connect()).]SQL server does not
exist or access denied.

Instale la actualizacion sp3 para SQL server y actualice tambien el mdac en
el pc de Windows 2000 (tambien el pc tiene permisos administrativos)

He probado a poner la IP del servidor y con Trusted_Connection=Yes y sigue
igual.

Por ODBC me conecta sin problemas y puedo crear una DSN sin problema.

Tambien cambie el usuario a "sa" y el puerto TCPIP 1143 esta a la
escucha en el servidor (Tambien usa las Canalizaciones con nombre), que no
tiene activado ningun tipo de cortafuegos.

Podria ser que necesito actualizar algo en el PC donde tengo instalado W2000

Si alguien sabe de alguna aplicacion para chequear este problema o para
saber si hay que actualizar algun componente relacionado con este error os
quedaria muy agradecidos

Pero el problema persiste... si alguien pudiese ayudarme le quedaria
eternamente agradecido

Un Saludo

Juan Carlos García