@ clarinethero214:
Did you also restore the SMSes?
I did a factory reset and restored all 4000+ SMSes and I still get this.
Actually, before the reset, I didn't get the message, but the keyboard would just stop typing (I pressed buttons, but nothing happened).