Problemas en la conexión a SQL Server

Hola, tengo un pequeño gran problema, estamos desarrollando una aplicación
web en Visual Basic .Net que trabaja contra una base de datos SQL Server
alojada en nuestro servidor. El problema exacto es que siempre que trato de
acceder a la base de datos me aparece el mensaje:"[DBNETLIB][ConnectionOpen
(Connect()).]No existe el servidor SQL Server o se ha denegado el acceso al
mismo."

La conexión es correcta porque empleo exactamente el mismo componenete que
el resto de compañeros y conectan bien, y si empleo la aplicación desde sus
maquinas funciona correctamente, pero desde la mia no, y si ellos se
conectan a la mia tampoco funciona.

Si trato de conectar por uns DNS al servidor lo hace perfecta mente pero a
la hora de conectarme a traves de la aplicación me encuentro con el mismo
mensaje.

También puedo conectar a la base de datos a traves del propio Visual Studio.

Si abro una conexión con el MSDE instalado en mi propia maquina tambien
funciona. Lo desinstale para ver si podia ser alguna incompatibilidad y
continuaba sin permitirme conectar.

He tratado de conectar a otro servidor alojado en una maquina diferente del
servidor y me encuentro el mismo mensaje de error.

Gracias de antemano.

Un saludo, Jesús Blanco