You did not mention whether it happens on any WiFi or just one. You are most probably right and it is something operator specific, but there is still a small chance that your router or ISP filters that port or protocol.

(Caveat: I may be talking utter tosh. I may have used MMS maybe 3 times in my entire life.)