Yo pase por algo similar, hago uso del GPS para marcar mis carreras.
mi unica solución fue hacerme "root" e instalar una ROM,
hay usuarios que han creado ROM's que han solucionado los problemas del GPS
y ojo! antes q salgna los usuarios que opinan q el gps funciona muy bien,
me refiero al GPS satelital, no al "AGPS" que ese me hubica al instante, pero sin la precisión q da el GPS satelital.
Tambien esta la otra solucion,
Instala el GPS Fix, (en google play) intentara buscar los satelites al alcanze y "pegarse" a ellos,
algunas veces me funciono... pero no hay como arreglar de raiz el problema con una ROM modificada.
Atte. un usuario que siempre a batallado con el GPS del Xperia U