As some have said, data needs to be on. I ran across a pointer that said there were tags to enable this but your phone would have to be rooted. This thread on the XDA site talks about it for a different phone but the lead might help.
Auto-connect Data on sending/receiving MMS - xda-developers...