Maybe your APN settings are wrong.
Look in mobile data settings for "access point names", i.e. APNs. You should be able to find the correct settings for your service provider on the web. Many providers have different APNs for MMS and mobile data, so you may have one working without the other.