I think I found a solution to this issue since my phone has been experiencing the same thing. I would credit the OP that posted this solution as soon as I find where I got the information from. But anyhow, much like your phone my Note 4 N910T star...
Background: I bought 2 Galaxy S3's. One had the problem out of the box, and the other was just fine. A friend had a problem as well. It seems some Galaxy S3's may have shipped with a defective APN config setting.
1) Download thi...
Is it a Touch Pro:
I can confirm that the regular Touch Pro is working again with MMS.