definitely the same problem here. tried aGPS, regular GPS, put the phone in clear sight of a lot of clear blue sky for 30 minutes. no luck. i managed to get one lock one single time doing this and also having the assistance of a WIFI signal on a router which is known to skyhook/Google. even that didn't work, though, on a retry a couple of weeks later. tried in Germany, Switzerland, France and Italy in the past 3 weeks. very disappointed.