There is also an OTA update that is scheduled to come out December 11th.
However if you
check out this post
Look at page 5 of the PDF verizon internal document. I read that and went online and then went to GMAIL and went to my one contact who was being an issue after the factory reset. I deleted the ( ) in the phone number I had for his mobile number. Went back to my Droid it already sync and updated on the droid. Created and MMS and sent a picture to my troubled contact and it went through. Or at least it looks like it sent, since I did not get the "invalid address error" like I have gotten for him and others before.
So if you are having issues you may want to try that and see if it works. Hopefully it will work for you.