I'm on verizon and run into the same issue the majority of times, and quite honestly have just been too lazy to do anything about it. I'd say 8 out of 10 times it does not go through in which case I either send it via email or continue hitting resend until i"m blue in the face. I dont send mms messages all that often so it doesnt effect me all that much. HHappened with my storm as well, which led me to think it was a carrier issue