Hi Guys...
Well, guess what, 4th phone, never rooted, stock rom... SAME ISSUE!!!! BUT.... I found the fix.
I use map my run almost nightly. I started taking notes about the GPS trail that it was leaving. After about 2 weeks, the trail was getting really choppy, like my GPS was jumping around. Pretty soon, I was back to the same issue. GPS kept disconnecting, showingan accuracy of 1300 meters at best, putting me in my city center (Which tells me it was calculating off of cellular satelites alone.)
4th phone tells me that this is a settings issue, that, perhaps is really evident in my area, so I...
1. Factory Reset
2. After re-setting up my phone, I went into my VZ Navgator application settings, and disabled it. Been two weeks, and it's working flawlessly. Fingers crossed it had something to do with my area (Out in the country) and the Verizon BLoatware....
Screw you verizon for creating the atrocity called VZNAV! You have pissed me off!
Thanks for the help everyone!