I frequently have this problem, and it is one of the most annoying things about the phone. Usually I just hide the keyboard and bring it back up and that seems to do the trick. I also found that after I deleted all my message threads (I had a lot), I had this problem much less. If you have a lot of saved messages I would suggest deleting them to see if that helps.