A mi con la 4.4 me tardó unos 20 minutos en encontrar señal la primera vez. Has de estar en un lugar despejado y esperar a que encuentre señal.
Si no funciona puedes probar la aplicación que sale en este hilo:
http://www.htcmania.com/showthread.php?t=616810&page=4
Yo la tengo y funciona algo mejor, se puede descargar de play store, se instala y modifica el archivo gps.conf. Si no funciona desinstalas y queda como estaba inicialmente. No pierdes nada por probar