I had this issue, OG Droid, not rooted. I moved as many apps to sd as I could. Cleared text cache. I called VZW a couple of times. I finally came across a VZW tech that gave me a solution that worked.
Dialed #228 select option 2 update roaming
Once complete, text yourself a picture. Problem solved for me.