Un pequeño apunte, la posición se calcula en función a la distancia desde el receptor a cada uno de los satélites.
Con cada distancia a un satélite, sabemos que estamos situados en una esfera de "X" metros de radio en torno a dicho satelite (X es la distancia a dicho satélite).
El primer satélite nos da una esfera.
El segundo, nos da una circunferencia (intersección de ambas esferas).
El tercero, nos da 2 puntos (intersección de la 3ª esfera con la circunferencia anterior).
El cuarto, nos da finalmente cual de esos dos puntos es el correcto. De hecho, podría deducirse ese punto contando que estamos en la tierra, pero dado que esto es una simplificación, y los cálculos son bastante mas complejos (aunque la base es esa) no se hacen suposiciones de ese tipo.
Para hacer posible todo esto, hay que saber la posición de los satélites, la cual se calcula desde tierra como han dicho (el proceso es muy similar al anterior, pero al contrario, ya que las estaciones de tierra saben muy bien donde se encuentan), y luego se transmite a los satélites y de éstos a los receptores (simplificando mucho, la técnica es bastante compleja pero los conceptos son esos).
Sin embargo, dado que las señales tienen un margen de error (uno inevitable, nada es perfecto, y otro metido aposta por los EEUU para evitar usos indebidos del GPS), lo anterior no es tan sencillo, y cuantos mas satñelites tengas, y mas separados estén estos, mas facil será obtener la posición y menos margen de error.
Y respecto al tema, podeis estar seguros que los satélites no se han estropeado, es mas posible una problema del receptor, o incluso del sistema a-gps (que lo que hace es decir al receptor qué satelites están a la vista desde donde estás, y su posición, lo que te evita la mayor parte de las tareas de sincronización entre el receptor y los satélites)