Pareciera que tenes algun problema en la base…
Actualizan periodicamente las estadisticas de la base de datos?
Si no lo hacen, corre el siguiente comando desde el dbacces o sqleditor:
UPDATE STATISTICS HIGH;
Tambien actualizá las estadísticas de los procedures:
UPDATE STATISTICS FOR PROCEDURE;
Si el problema persiste, podria ser que les este faltando algun indice.
Podrias verificar si hay algun problema en la base. Correr el comando oncheck
oncheck -cciIdDt nombre_base