Hi there, had the same issues with MMS UK Orange. Orange service and knowledge sucks. Playing around with my phone a tried a process of elimination. I seemed to have cured the issue by changing the options in MMS to untick the box which states 'block anonymous'. Worth a try.
Terry