Le problème était la perte du SMSC, pour résoudre rien de plus facile ! Il suffit de taper *#*#4636#*#* sur le téléphone. On tombe sur le Menu Information du téléphone, le SMSC est tout en bas de la page, il suffit de faire une Mise à jours avec  +33695000695.