Problema con Ubicación GPS

Pues eso. Que el GPS no encuentra mi ubicación. Dice que "no está disponible de momento". Tengo todo activado: gps, bluetooth, redes móviles, paquetes de datos. itinerancia... En fin, no sé que más hacer. ¿Alguien sabe a qué se puede deber?
Por otro lado, ¿usáis google maps o preferís alguna otra aplicación de mapas?

Prueba el Sygic va de fabula.