Also, check to see if you have lost your APN settings. While MMS isn't considered data per se, MMS uses data. Then again, you didn't report data issues (no emails, etc.), so probably not the issue. Worth a shot asking still, in case MMS Proxy and MMS Port in the APN settings were lost but the rest retained.