Everyone else reports slowness, getting few satellites, occasional failures, etc., but not complete failure every single time.

Sounds like a defective unit.

Disclaimer: I don't have an N810; the above is based entirely on postings, mainly in these forums.