i am having the same problem. i actually had that problem on the stock rom, then i installed a custom rom figuring the hard reset involved would fix it, but it didnt
and yes the gps was working fine. i noticed the general location setting was off... rebooting now (power off and removing battery for a few seconds)...