A ver, con datos encendidos deberia posicionarte instantaneamente.
sin datos, si llevas tiempo sin conectarte comprueba primero la posicion de todos los satelites antes de pillar posicion asi que tarda un ratillo, la primera vez hasta media hora o incluso mas. En el post anterios te dice como cambiar el servidor para que actualice los datos del servidor europeo, yo no he notado diferencia porque a mi me funciona muy bien pero hay gente que le ha servido.
Espero haber ayudado algo, salu2