It sounds like a problem with the GPS. The display you are referring to can be really misleading if you make the wrong assumptions about it. When a satellite icon shows up on the circle, it just means that the GPS is reporting a satellite in that portion of the sky. The signal bars mean only that the GPS is reporting that it's seeing a good quality signal from that particular satellite. It does not mean it's able to make any sense out of the data. At least not yet.
It sounds like even though it's seeing a good number of satellites and the signal strengths are good, the actual data coming from the GPS has conflicts that are giving Mobile PC heartburn. Mobile PC will report "acquiring satellites" until there are at least three satellites the GPS is sending good data from.
If you are interested in understanding at least a little about how this stuff actually works, check this out.
Global Positioning System - Wikipedia, the free encyclopedia
You don't need to read the whole thing. Just scroll down to section 2, Basic Concept of GPS. Read the short part up to the Position Calculation Introduction. It gets a little heavy at that point. Then scroll a little further down and check out the neat animated diagram of a typical satellite constellation and read the little blurb describing it.
The map datum does not affect Mobile PC's ability to figure out a location from the satellite data. It affects the display.
Simplest is to leave it at the default (WGS84). That's what City Navigator is built on.
If you really want to understand map datum take a look here:
Map projection - Wikipedia, the free encyclopedia
Reader's Digest version: it has to do with the shape of the earth, or rather, our understanding of the shape of the earth at different times in history and our ability to mathematically define it for mapping purposes.
...ken...