Error conexión SQL2005 en servidor con sql2000 y sql2005

Hola a todos.
Tengo un problema con una conexión a un sql2005. En el mismo servidor
conviven sql2000 y sql2005, cuando intento conectarme con mi aplicación a
SQL2005 me da este error de conexion : Interfaces de red SQL, error:26 -
Error al buscar el servidor o instancia especificados.
En el servidor están habilitadas las conexiones remotas.
Si intento ejecutar la aplicación en el mismo servidor se conecta sin
problemas. El problema lo tengo al conectarme desde cualquier otra máquina
que no sea el propio servidor.
He intentado conectarme desde otro servidor a este utilizando Management
Studio y tengo el mismo problema.
Alguien puede darme alguna pista.
Muchas gracias