Mm San Nandroid de todos los santos backups jejejeje.
Da la sensacion de algun problema de librerias. En el mismo apk del teclado lo tienes. Abre el apk con WinRAR, WinZip... y veras una carpeta /lib dentro puede que otra mas copia el archivo solamente a /system/lib dale permisos y reinicia.
Tal vez se solucione (ojo el archivo debe ser del mismo teclado que tengas o pueden seguir los fc's)