I'm having this same problem as well, and my good friend who picked up her Evo 4g LTE on day one as well is having the same issue and a profile, prl update doesn't fix it ...either my texts won't send or they say they didn't but they did. Or my personal favorite my text will only send half of what I wanted to say.. and that's in a normal text under 1200 chars like 25 words etc it will only send half?? Cdma radio only, no WiFi, no LTE, and it still happens!? It's driving me insane! So I hope this is fixed soon because I hate re sending texts when they sent but it shows they didn't?