Keg. Do you have the Airplane Mode Switch ON or OFF?
I couldn't get the gps to work, then tried with the Airplane Mode switch OFF. Locked on straight away. Maybe just a coincident. Haven't had a chance to try it again. Just remember to turn off the 3G and the Wifi, otherwise you'll have to reprimand yourself.