Envoi et réception d'Imessage impossible suite à la migration vers IOS7 ?

Bonjour,
J'étais client chez NRJ Mobile avec un forfait Ultimate tout illimité, et je suis passé courant Mai chez Clemobile pour un forfait Efficio E 24/7. J'avais beaucoup de soucis avec les données cellulaires, ayant un Iphone 4 (le téléphone se "croyait" en Belgique et il fallait que j'active "Données à l'étranger" pour avoir la 3G en France, l'envoi d'E-Mails et leur réception sur l'adresse ICloud ne fonctionnait pas sauf en Wifi), mais suite à un appel auprès de mon conseiller qui a fait remonter l'info au Service Technique Interne (et non celui qui est "tout public"), ça a été réglé dans les 7 jours. Néanmoins, suite à mon passage sur l'IOS7 fait en Septembre, je n'arrive plus du tout à envoyer d'Imessage (beaucoup utilisés pour mon travail...) en Edge, 3G et même en Wifi, ni à les recevoir en Edge et 3G...
Quelqu'un d'autre a-t'il ce problème ? Qui a réussi à le résoudre ?
J'ai pourtant bien vérifié et refait la configuration des Données cellulaires et MMS, et j'ai également vérifié que mes adresses mail ainsi que mon numéro de téléphone soient cochés dans "Vous pouvez être contacté par Imessage aux coordonnées suivantes", et que mon numéro de téléphone soit coché dans "Commencer les nouvelles conversations de".
Pourtant sur mon Ipad Wifi qui est configuré exactement pareil vis à vis des paramètres (sauf qu'il n'y a pas de réseau cellulaire, étant uniquement Wifi), l'envoi et la réception des Imessage fonctionne très bien.
Je vous remercie d'avance pour votre aide.
Avec mes salutations distinguées,
Pierre S.