Faulty 3GS GPS modules floating around?

I'm starting to think there are some faulty GPS running around in these new iPhone 3GS models.  I have maybe gotten 3 or 4 successful tracking connections since getting the phone back on June 19th, which is unacceptable given how much I use GPS.  I would usually lend this to my normal paranoia, but I've found too many posts via Google confirming my suspicions.

I have tried numerous of fixes, urban myths, and voodoo, none that have worked to my satisfaction.  So today, back to the Apple store it goes. Hopefully the "genius" bar will not make me angry, as I've found that I tend to know way about stuff then they ever do.  In either case this should be interesting.

And yeah, that's Beijing in that search, as I was trying to prove to somewhere where it was on the map, which is sad, as they've actually BEEN there.