Check your APN settings. I don't know that network, but many have a separate APN for MMS in addition to the one for data. If the APN settings are wrong or got removed then you can lose the ability to send or receive MMS.
If not, what if you use a different message app?