I've never once had a GPS reception problem with Navigon - in fact, I'm pretty positive that Navigon itself has no say whatsoever on the strength of a GPS lock. If you're having issues it's likely a hardware or OS issue. Perhaps reboot or reinstall.
I doubt it is a hardware or OS issue, because AT&T Navigator works perfectly for me.
I did a complete erase and restore on my iPhone (3GS 32GB) and only installed AT&T Navigator and Navigon. I tested them on the exact same routes, minutes apart. As I said before, the performance differences were startling.
I did the same tests in other locations, and Navigon performed much better. However in certain spots Navigon alone did not work for me.
It is clear to me that in certain situations the software can become a factor. The following post provides one illustration:
"I think GPS lock is both hardware and software related ... my understanding is that the satnav apps ask the iPhone GPS to receive a lock - they monitor the progress of the GPS lock and do have 'guidelines' on what they will start navigating w/ ... so for example, if the lock is 1,500 feet, they don't start ... if lock is 1,000, they don't start ... if lock is, 500 feet, then start navigation ... each app may have different guidelines that they will start creating faster or slower locks ... there are pros/cons on starting too soon - pros: quick lock, happier 'lock oriented' customers...cons: lack of precision in location, routing causing drifting ... anyways, there are trade-offs."
There may be many software variables that could affect GPS reception.
I am definitely not an expert, but I am certainly sure of my own experiences.
Jeff