Not that it helps any, but I actually had this same issue the day before yesterday. Any picture I sent through MMS would eventually send, but it would take a half hour or more for it to go through. It seems to have corrected itself, however, as I am currently having no problems.
Still a problem for me. I've tried sending pic messages to multiple contacts via cell phone who in the past (ie last week), never had problems. I am going to contact Verizon directly next and see what they have to say. Thanks.