Denny, this is a shot in the dark, but I wonder if this is a cache issue? If you have or had a corrupt cache it might prevent drawing of some map features?
If you follow the procedures discussed here earlier about how to work around the blank spot problem during map re-draws (fixed since the beta), you could clear out the disk cache and see if the POI problem stays fixed.