Second the a-GPS update. I had this problem when I first got my phone, downloaded the app, GPS Test, with the intention of doing an a-GPS update. However, I just opened the app, it found several satellites, got my location, and the problem has been fixed ever since.