Un deadlock, el error que te da, se produce cuando existe un conflico de transacciones de escritura. TIenes un mágnifico manual donse se habla de ello en
http://www.terra.es/personal2/jrodri...nes-0.2.6.pdf, gracias al compañero kinobi.
A mi me ha pasado alguna vez. Es posible que se halla quedado alguna transacción de escritura sin confirmar por ahí, asi que puedes probar a hacer un backup y luego restore de la base de datos, para que haga una limpieza y cierre las transacciones. Tambien puedes usar la instrucción
gfix -commit all -user USUARIO -password PASSWORD basededatos.gdb