Les messages sont toujours stockés dans une base de données cache, avec un champ "supprimé oui" ou "supprimé non", pour parler simplement. Vous pouvez vous en débarrasser en synchronisant votre téléphone avec iTunes.
Si cela ne résout pas votre problème, vous pouvez créer une sauvegarde et restaurer cette sauvegarde. La restauration devrait nettoyer les bases de données cache et faire une sauvegarde d'abord garantit que vous récupérez exactement la même version que celle que vous aviez précédemment.
Cependant, je ne sais pas si vous utilisez souvent Spotlight -> J'ai simplement désactivé de nombreux résultats apparaissant dans Spotlight.
Paramètres -> Général -> Spotlight