Check your APN settings (Access Point Names, will be in your mobile data settings).
Many carriers have a second set of APNs for MMS in addition to the one for regular mobile data, so it's possible for data to work but MMS not. You should be able to find the correct settings for your carrier from their website (or via a web search).