Pues muy raro me parece, yo tengo este:
http://www.mediafire.com/?b0tagve90edt5lz
es el instalador del Sygic gratis, prueba a ver, por que a mi con los datos me tarda como mucho 10 segundos en localizar. Si tampoco va a ser que tene problamas con el GPS. no se si actualizando a ICS o instalando otra versión.
¿Nunca te ha funcionado?