Envoi MMS chez Free très très long

Bonjour,
voilà mon soucis. Je possède un galaxy S4, tout fonctionne bien sauf l'envoi des MMS qui est laborieux. Ils partent au bout 2 ou 3 jours voir plus. Après plusieurs coup de fil à Free, fait une vérification 4 fois de mes paramètres ( tout est OK), il m'ont dit d'appeler samsung : samsung me dit c'est le réseau, il m'ont fait éteindre mon tel, enlever la carte SIM la remettre etc... fait un ticket pour faire vérifier ma ligne , bref pour eux c'est mon un problème de téléphone. Mais avant avec mon S4 j'étais chez Orange est cela fonctionnait bien.
Le mieux c'est quand j'appelle Free, il me font faire des essais et bizarrement cela marche du premier coup et quand je réessaie après avoir raccroché le mms reste dans la boîte d'envoi. Un truc de fou....
est ce quelqu'un aurait une solution parce que je crois que Free n'a rien d'autre à me proposer!!!
Ah, pensant que cela venait effectivement du réseau, j'ai eu l'occasion d'aller sur Paris ( je suis de Caen) et là même combat... donc réseau, téléphone ???
J'ai été chez free mobile depuis le début , jamais eu de soucis. J' ai résilié et suis revenue et la c'est le bazarre,grrrrrr
Merci pour votre aide