Yo tuve el mismo problema en 2 ocasiones.
En un caso resultó que tenía el W2003 server con 2 micros. Lo resolví mediante el programa IB_AFFINITY que descargué desde Borland, junto con un artículo explicativo.
Tras esto, instalé el W2003 server en mi red, y aunque sólo tiene un micro el servidor, el tiempo inicial de acceso aumentó mucho respecto al W2000, por lo que he probado con Firebird 1.5 y ha mejorado, pero a pesar de todo, el tiempo de conexión con W2000 es menor.
Un saludo