Problemas de conexión

[MrRipley]

El tema q voy a plantear puede resultar bastante extraño, pero está más q probado q ocurre.
Tenemos una aplicación en VBasic contra una base de datos en SQLServer 2000 q se conectaba sin problemas. Nuestra empresa, por motivos q no vienen al caso, nos cortó la conexión a internet en todos los ordenadores de pruebas. A partir de ese momento, siempre que desde esos ordenadores se intentaba abrir una conexión (ADO), fallaba por TimeOut (da igual q aumentáramos a minutos enteros esta propiedad); saltaba un error, se volvía a intentar la conexión y sólo entonces funcionaba. Es decir, SÓLO FUNCIONABA AL SEGUNDO INTENTO EN CADA CONEXIÓN.
Si nos volvían a dar los permisos para salir a internet, todo volvía a funcionar bien a la primera.
Supongo q no tiene nada q ver con tener o no tener acceso a internet, y q al quitar o poner los permisos alguna otra propiedad de la red (es una red Novell) se vería afectada.
¿Alguien tiene alguna explicación o alguna teoría de por qué motivo puede estar ocurriendo esto?
Un saludo.