I had a chance to dive into such a failure. Turns out MMS requires two things.

1. A data plan.
2. The APN settings to be as your carrier tells you.