"La mémoire des messages est saturée" sur mon Galaxy

Bonsoir ,
Je possède un samsung Galaxy ace et j'ai un gros problème avec les messages !!
Je n'ai qu'une conversation qui contient 1 seul message et mon téléphone me signale que : " La mémoire des messages est saturée ".
Donc, impossible d'en recevoir.
J'ai alors été voir au magasin , ils m'ont dit qu'il fallait les suprimers.
Je l'ai fait , cela n'a rien changer.
Merci de me donner une réponse au plus vite .