I figured out a work around. I resize the images in the Quickpic app and then they go out with no problem. Weird though because the pics I am sending are ones I took from the phone on the camera. Strange......its almost like the software on the phone is unable to resize correctly.
I was having the same problem so when looking for answers I found your question. After reading all the posts I realized I did not have Data turned on. When I turned it on everything went back to normal and I am able to send and recieve text pictures.