Another poster provided this and it worked like a charm.
Go to settings, then cellular, then to add mms apn. Put in the following information:
APN: wap.cingular
User Name: wap@gprs.com
Password: cingular1
Then I did a soft reset (volume and on button together). Did the trick for me.