Turning WiFi off worked for me, as well. (Thank you!) Apparently my phone is not functioning properly -- how do I fix that, then? I don't want to have to manually turn off WiFi every time I want to reply to a group message or send a pic!
I have a Galaxy s3 on Verizon...