MMS Failure

Okay, this problem has been plaguing me for a few days now and I'd like to find a solution once and for all:

I'm running OS: 4.5.0.77 (platform 3.2.0.51) with VZW as my provider.

As of this moment ALL services are working just fine.
gmail account (default email servce) SENDING & RECEIVING
blackberry account (email) SENDING & RECEIVING
hotmail account (email) SENDING & RECEIVING
SMS Text Messaging SENDING & RECEIVING
MMS Messaging SENDING & RECEIVING
PIN Messaging SENDING & RECEIVING

I can not tell you what time of the day the problem will occur just that it will, but for the last few days the above services will remain working just fine EXCEPT for:

MMS Messaging SENDING

I press send and the MMS message will comes with the big red X as a failure. I try patiently to resend & resend but nothing seems to clear up. The only way I can get it to work again is do a battery pull with the device turned on and then wait a few minutes to re-insert the battery. Then I go into my "saved draft" click send and THEN it will go through successfully.

Any ideas?

Chris