I had this issue for my Fire Tablet 10HD (9th edition). Adding a new keyboard worked. I was also able to make it work with the Spanish (Latin American) keyboard so maybe any other keyboard works. With that new keyboard added I was able to factory reses the device (mine needed a PIN to reset it) and the keyboard works great in my original non-functioning language (English) after the factory reset.