Wrong location when using high accuracy

I'm running stock 5.1.1 on the LMY48M build and when I have high accuracy enabled in location settings, it shows that I'm in Houston, TX. I'm on the other end of the country in Michigan though. If I go to Google Maps, it shows my correct location. It also shows the correct location if I switch to Device Only in location settings. But in Google Now and Chronus, with high accuracy enabled it shows Texas. Has anyone experienced this before? I've searched all over and couldn't find any information.
E: Also, I'm on Verizon.