Estoy casi seguro que el problema no viene de firebird... pero hay una forma fácil de comprobarlo (a menos que ya lo estes haciendo así).
Andá a isql (en modo de consola) y ejecutá alli una sentencia Insert sobre la tabla problemática, con un cronómetro en mano. La ejecución debiera ser inmediata (1/2 segundo es un horror, en serio).
Si es lenta aqui, entonces habrá que revisar porque... quizas una llave foranea para la que el índice de base está trastocado, o quizas un disco muy lento o un sistema operativo mal configurado... no se...
Si no es lenta aqui, entonces el problema está mas allá del servidor y habrá que ver que método estas usando para conectarte y muchos detalles mas...
Hasta luego