Hallo,
läuft auf dem betroffenen Server evtl. ein DNS-Dienst? Auch wenn es sich lächerlich anhört: DNS-Dienst beenden; Firebird-Dienst beenden; Firebird-Dienst starten; DNS-Dienst starten (Reihenfolge beachten).
Ich hatte schon bei mehreren Kunden ein ähnliches Problem mit Windows Server 2003 und dem dort laufenden DNS-Dienst. Der greift sich manchmal Ports, die ihm nicht gehören.
Weiter Infos dazu:
http://support.microsoft.com/kb/956188
HTH
Achim