Same issue there Envoi de SMS en erreur systématique dès que numéro en format international but no solution.
Maybe check Tutoriel comment vérifier le numéro de centre serveur d'envoi de sms sur votre mobile samsung sous android 16 ? - Assistance mobile - Aide et contact Orange