Hmm.. I suggest updating the APN in your phone. Contact your carrier for the latest APN.
I have the same problem and can't figure it out. I was receiving pictures, but can't download them anymore from text messages, and can't send them out. Help!