1st Nexus 7 from Bestbuy....so many problems, returned 2 hours later, 2nd unit is, or is very near, perfect. Only possible problem "may" be a flaky gps....but clearing various caches may have fixed this...........at least for now. Still investigating the long term health of the gps. For a while is would just keep searching, w/ no lock, maybe because of tabbing out, and returning, or using multiple apps....not sure. But ok so far today after clearing caches.
Update 8-6-13:
Disabling Google Play services has finally worked for me.
1 disable Google Play services (after deleting the cache and data)
2 just for good measure, delete/reset the gps A-gps data, using one of your gps apps
3 reboot
Mine worked on the road/car, with multiple maps open. I even forced it to loose the signal, and it reconnected................IT NEVER DID THIS BEFORE. Reconnection was key for me to find a temporary solution. Therefore, it certainly appears to be a software bug, and if it's not in Google Play services, it's something related.
This does not mean I'm going to keep this until beyond my "return" date, as if depends on Google's ability to fix this before then, and letting us know.