I guess I'm not convinced it's a software bug in the phone - I'm running cyanogenmod on my phone and continued to have the problem, but only in my hometown. Anywhere else in the country where I traveled, it worked fine. On 3G in my town, it was fine, only when on 4G in this town was it wrong... then one day it randomly starts working?
Now it is odd that other 4G phones don't have the same issue, but they may be pulling it in differently... All I know is the verizon support guy didn't know what they were talking about... and that now it works for me