Hola,
Creo "unavailable database" lo devuelve cuando el servidor Firebird no está corriendo, por lo cuál si decís que está corriendo obviamente algo no anda para nada bien.
Para cambiar la clave no probaste con:
Código:
GSEC -user SYSDBA -password masterkey -modify SYSDBA -pw NUEVA_CLAVE
En cuanto a lo otro yo probaría de desinstalar Firebird, bajaría la última versión (creo que es la 1.5.2) de Firebird y recién ahí me fijaría que pasa.
Saludos!