This is the result of the cross-over between networks, Verizon, a CDMA network and AT&T is a GSM. I too have experienced issues when texting or MMS'ing other people on other networks, it's just how it is. GSM to GSM is the same as CDMA to CDMA for messaging. Nothing you can really do.