En el lado del cliente también tendrías que actualizar Firebird... Estás seguro de que esos ordenadores están actualizados?
También prueba con el tamaño de página.
Has un backup y luego en el restore pruebas con páginas de 8192 bytes y de 16384 bytes
El tamaño debería ser igual al de los sectores del disco, como regla general.
Código:
gbak -r -p 8192 path/origen.fbk ip:/path/destino.fdb
De todos modos, supongo que es un tema de índices...
Prueba la consulta desde un gestor de base de datos (ibexpert, marathon, flamerobin) y verifica el PLAN, tiempos, acceso a datos, índices utilizados, etc.
Puede que el optimizador de FB2.5 haga las cosas un poco diferentes y tengas que replantear el SELECT. Sobre todo si tiene JOINs, UNIONs, o cosas mças raras.