I have had this happen from time to time. For me it was always a message that I sent and it was always when I had copied and pasted from a Note or PIE into the text message. It would show up to the other person as jibberish and random characters.
As far as your problem specifically, the only thing I can suggest is trying to do a real solid experiment. Hopefully you have some co-workers or friends that will put up with you for a bit. Just try everything you can think of to test to see if there is a definite pattern. If you can send to them fine, have them forward you message back to you, etc.
I see that the tech rep had you do a hard reset. Have you added anything to the phone since? If so, I would suggest doing another hard reset and test with just the stock rom. And, as J stated, make sure you have either the latest official Alltel rom or possible upgrade to a 3.5 rom.
__________________
Kitchen updates at www.ppckitchen.org and you can get BuildOS help Here
If you have been helped by me or would like to support developers like Olipro, helmi_c, and others please feel free to Donate
ALWAYS FLASH BACK TO YOUR CARRIER'S OFFICIAL ROM BEFORE TAKING YOUR PHONE IN FOR SERVICE OF ANY KIND

|