Yo observé eso desde el primer día que actualicé e la KK y lo expuse en un hilo pero parece que como ubica el gps nadie le dio importancia pero no veía normal que viera muchos satélites y no se conecte a todos.
Menos mal que por fin ya ha salido a la luz y es un tema público.
Saludos y a ver si con la 4.4.3 se solventa porque leches, un update es para mejorar no para fastidiar cosas.