A mí me pasó ayer lo mismo que a tí cuando fui a probar el Sygic, se quedaba buscando satélites.... Después de mirar un buen rato, resulta que tenía sin marcar en ajustes - servicios de ubicación - Satélites Gps (permite a las aplicaciones utilizar GPS para determinar su ubicación). Lo marqué y seguía igual. Pero después de reiniciar ya parece que tuvo en cuenta eso y me empezó a funcionar perfecto.
Tengo ICS