¿en que momento sale ese mensaje?
vtdeleon ha olvidado mencionar que tenes que instalar el cliente de interbase en la máquina cliente, y que de haber un firewall en el servidor tenes que permitir el tráfico por el puerto 3050 que es en el que escucha por defecto el servidor (o en el que hayas establecido manualmente).
Probablemente también haga falta añadir manualmente una entrada para el servicio gds_db en el archivo services (sin extensión) de tu instalación de windows.
win9x c:\windows
winXP c:\windows\system32\drivers\etc
Aclaro que esto que digo no resuelve el problema que tenes actualmente.
hasta luego.