Hmm... I tend to get satellite signal strengths between 22 and 25, so it does indeed sound like something is wrong with the GPS receiver/antenna. Duh! I guess the N810 is out of warranty by now...