The GPS was driving me nuts prior to the upgrade. It had become essentially useless and unable to lock on location. I was about to toss the phone. I took these steps:
1) Installed 5.0
2) installed and optimized GPS status - also download gps assist
3) went to the att store and had my Sim card...