When you go to create message, you have to type in each single letter on your keyboard one at a time. For each letter people and or numbers will pop up as recents, there will be the little I next to it for information.. Click that. It'll say in red remove from recents. And if you do this for every single letter on your keyboard and remove all your recents, it'll work. I just did it.