same problem. i read a while back the latest update messed with the gps algorithm. ive found using wifi helps get a lock faster. i used gps test to "update agps data" which seemed to help for a day or two, but it still takes 10-15 seconds minimum now.
