You probably already did this, but I'll toss it out anyway as it is what I would try next. Turn the predictive text off, then turn the device off. Then turn the device back on and re-enable predictive text. Short of that working, I'm all out of ideas.