A quick thing I learned about weak GPS, like the N810. If the tablet gets a "reflection" of the signal, it will mess up because the reflection is out of sync. Usually it will correct itself, but sometimes it just acts stupid a refuses to lock. That is why restarting works, because it forces a rescan of sorts.