Same problem with my Droid Razr Maxx in zips 77059, 77058, and 77573. I had great signal and data connectivity (4G) inside and outside office/home/car etc. Since last November timeframe nothing but weak signals almost everywhere. Can't get 4G anywhere around my office building (inside or out) and can barely get 3G most everywhere else. I have had to set the phone to CMDA auto (PRL) just to keep it from constantly searching for a 4G signal and wasting my battery down to nothing in less that half a day. And, YES, I have done all of the trouble shooting listed above (clear cache, power cycle phone, reset sim for towers, etc., etc. etc., blah blah blah). Days spent talking with Verizon CS results in "We don't know...maybe its your phone or you are in a "weak" area." without any acknowledgement that things changed from good to bad around the beginning of last November which I believe corresponds to an update my phone received.
Good news is I just updated my work phone to a Galaxy 4 on AT&T and it gets a perfect, 5 bar, 4G signal both at my office and at home. Since my contract with Verizon is up, and they don't seem to care to fix the problem or admit to any issues on their end, I think its time to switch carriers.
