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)

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

Un saludo

Juan Carlos