I don't get a lot of picture messages, so it didn't occur to me it might not be working until I read this thread.
I just sent myself a test MMS from my wife's cell and it was rejected. Ugh. If you haven't tried receiving an MMS, I suggest you give it a shot to see if it works. (On hold now for VM.)