Todo lo que dices es cierto, los satelites envian su posicion y su reloj, el receptor calcula la posicion, etc... pero una cobertura defectuosa no te puede enviar a argelia, por muy mal que llegue la señal. Yo a eso solo le veo dos explicaciones posibles: la primera que sea un bug del chipset del receptor, que calcula mal. La segunda que un satelite envíe datos erroneos. No veo el motivo por el que un componente de un satelite no pueda fallar, puede fallar, puede averiarse, y puede mandar datos erroneas hasta que sea desactivado o reparado.
Ahora se me ocurre otra posible causa: Desde que los americanos desactivaron la "disponibilidad selectiva", se ha dicho que estos son capaces de anular el sistema en determinada zona, durante la guerra del golfo se dijo que le la zona no funcionaba el gps. Pero claro, no creo que esto sea lo que ha sucedido aqui y ahora.