I'm in Houston, Texas, with 3.1 and the 5.1 ipcc. I have the MMS icon but the messages fail every time. I've reset twice but it's still a no go. Oh well. I can wait a little while longer, haha.
Oh, I have the family messaging plan, too.
I first reset my carrier settings and the did a hard reset on my phone. Try that.