Bug lors d'envoi de SMS

J'ai un problème depuis hier soir, je n'arrive pas à envoyer de SMS.

J'ai un Samsung E840. En fait, lorsque j'ai fini d'écrire mon SMS, j'appuie sur "options" puis "envoyer" et là mon portable se bloque et ne répond plus.
S'affiche alors une image marqué "Samsung E840" puis un écran noir avec marqué "Veuillez patienter" puis je reviens au 1er écran du portable et pdt 3 secondes cela met "Recherche..." comme s'il n'y avait pas de réseau alors qu'il y en a ! Puis tout redevient enfin normal.

Il se passe la même chose lorsque je veux enregistrer un SMS dans les Brouillons.

Si vous pouviez m'aider ce serait sympa !
Merci.