Claramente no te coge seņal de GPS...
A mi me pasa a veces
Yo lo que hago cuando me pasa eso es cerrar el navigator e iniciar alguna otra aplicacion que use el GPS. En mi caso inicio el el programa Brujula (esta en el market), y cuando me pilla seņal GPS lo cierro e inicio de nuevo el navigator