Great question — answering as the UphillTech team:
I had the exact same problem you describe above (Galaxy Nexus on t-mobile USA) it is because mobile data is turned off. In Jelly Bean it is: Settings > Data Usage > mobile data Note that I have to have mobile data turned on PRIOR to sending an MMS OR receiving one. If I receive an MMS with mobile data turned off, I will get the notification of a new message and I will receive the message with a download button. But if I do not have mobile data on prior, the incoming MMS attachment will not be received. Even if I turn it on after the message was received. For some reason when your phone provider enables you with the ability to send and receive MMS you must have the Mobile Data enabled, even...
Full answer by Manan Sharma: https://stackoverflow.stackexchange.com/a/14875855 (CC BY-SA 3.0).
Need it done for your business? UphillTech.