same thing here with supl.google.com - started working again about 2 weeks ago via 3G (malaysia, on Maxis). it used to take about anywhere from 1 minute upwards to get a lock. i now get one in about 10 seconds max (actually, it used to be much faster like 3-5 seconds, but 10 seconds is fine by me).