I just read this thread and i think i have nailed the problems regarding the (missing) true GPS Fix.
In september i bought a Iphone 3GS 32Gb. When i came home with my brand new phone, i activated it in itunes to play with it (Netherlands Abbo t-mobile). After activation, i started playing with the GPS. I did however never got a FIX.Tried everything.
Then i JB the phone, this also didnt gave me a GPS Fix. After installing SBSettings, i also uninstalled SBSettings. Suddenly i got a GPS Fix!!! I pulsed blue dot Finally!!!
I started installing some sw and suddenly, i lost the fix again. I did not know why this happened. After 2 weeks, i returned the phone for a repair. After two weeks, i got a new )refurbished phone. I Activated i itunes to get it working and..........
No fix again. A brand new phone, still no fix. I stared reading the forum and tried every possible combo. I even tried deleting the cache file, tried the sbsettings sequence like 3G off, Wifi On etc. Nothing worked. After 2 weeks again, i gave up. I even bricked the phone trying to figure out the problem. It gave me a error 9 in itunes. I couldn't restore because itunes loses usb connection just before uploading the firmware.
Now i got my third phone. Brand new again. I activated it and......... NOTHING again no FIX, this phone was also not JB!!
Then i found the problem!!. I downloaded Iphone PC Suite and started this GREAT piece of software. I connected to my Iphone and Iphone PC Suite found my iphone and connected to it. I opened maps on the iphone and FINALLY, i saw the Pulsed Blue Cirkul. After the 3rd Iphone, it worked !!!!!
Until...... and this is important. Now i got a working GPS. But after i played with PC Suite, i wanted to sync things back so i attached the iphone to Itunes and let it sync everything. Itunes made a backup etc. After this was done, i saw that my GPS Fix was gone again!!!!!!! Whatever i did, it was dead. No FIX.
Then i attached the iphone to the Iphone PC Suite again. Nothing more, i only let it connect. After the connection was made, I got a working GPS Fix again!!.
Conclusion: Itunes 9.01 does something to my iphone sothat the GPS thing gets to fail. Since i tried it with new phones, the GPS never worked. Iphone PC Suite seems to reset something in my Iphone. This seems enough to get the GPS fix back. So i guess that all my 3 phones were working perfectly only itunes messed up the GPS. Thats why i never got a fix in the first place.
So my story i am telling is to give back this information to the community, i figured it out after 3 months. Maybe this will fix your GPS Fix also!. I did not yet tried to uninstall/reinstall the latest itunes version to check if this bug is gone. I am sure now that Itunes was the cause of the GPS Failure!