I got an 8330 a little over a month ago through verizon. I have had this same problem since I bought the phone. About 90% of the pix messages I send, fail. I have service when I am sending, so this is not the problem. I have already Tryed a battery pull, it doesn't fix the problem. Does anyone have an idea of why this happens?
Try to turn down your quality of the pic you are sending.. Verizon and other carriers put a max. on the kb of the pics. go to camera-->options->quality or resolution.. should do the trick.. if not re-request your service books..