Okay, I can not take credit for this but I do testify that it worked. My camera now focuses every time I take a pic, plus the bardcode scanners work spot on.
You need to take a soft towel and thoroughly clean the camera lens area. I even wet mine with a camera lens spray for my D80.
That is all you need to do.
All credit goes to cerealkiller @ Droidforums.net.
______________________
It seems that an update was pushed out by VZW overnight, Now thats what I call customer support.