Yo he tenido éxito llamando procedimientos almacenados a través del BDE tanto en Interbase como en Oracle, utilizando objetos TStoredProc. Quizas tu problema sea de permisos. Normalmente hay que hacer un grant execute o algo asi para que el usuario de la base de datos con el que te conectas pueda ejecutar exitosamente el procedimiento.
Hasta luego.