iOS 9 - Messages/Keyboard crashing/locking

Has anyone experienced this? It seems to be related to the keyboard or the messages app, I can't tell which. Basically it starts with lag. But then it completely locks up the keyboard. So if I click in anything that requires a textbox (Facebook status update, text message app, Google Chrome address bar, etc), the keyboard is unresponsive. In other words, you can't click anything at all.

Eventually if you do this in the message app, it crashes the app. Opening it back up doesn't fix it.

Only a hard reboot fixes it, and even then, sometimes it takes me 2-3 times before it's fixed. I don't know what it is, but it's royally ticking me off. Aside from a complete wipe of the phone and start from scratch, I have tried just about everything, like restoring, deleting all text threads, uninstalling anything but the english keyboard, force closing the message app, etc.

Anyone have any idea why this is happening? It's almost impossible to troubleshoot, because I can't get it to replicate. So I can't do X and then know immediately if it's solved the problem or not.

 

Bump. The fresh install and then restore from backup didn't fix it. Just happened again.

Not really interested in starting over from scratch. That's kind of ridiculous.