MMS : erreur lors de la réponse du serveur

Bonjour,
Je possède un Galaxy S2, et j'ai découvert un problème aujourd'hui en voulant envoyer un MMS à un ami.
J'ai cherché pendant longtemps sur les forums, google etc... Je n'ai rien trouvé qui arranger ce problème (les solutions proposées n'arrangeaient rien pour moi).
Voila avec certain de mes contacts, l'envoie du MMS échoue, et me laisse ce message "erreur lors de la réponse du serveur". J'ai essayé de me l'envoyer à moi, et la aucun problème, il s'est bien envoyé.
J'ai essaye de vérifier mes numéros, car j'ai vu que cela pouvait venir du fait que les numéros commencent par +336, ou encore à cause des espaces entre les numéros ( "06 67 89 ...")
J'ai réinstallé les fichiers de configuration de 1,2,3 Paramétrez !, mais toujours rien.

Que dois-je faire ? Sachant que si je vais à SFR, ils me diront surement de réinitialiser mon portable sans chercher l'origine du problème

Merci beaucoup pour votre aide !