Experimenté este mismo problema el 19, desde la mañana hasta la noche. En su mayoría se notaba al usar Mapas para la navegación; la flecha pasaría de azul a gris, obtendría frecuentes mensajes de "Localización", me "atoraría" más o menos una milla hasta que la alcance.
Dejé mi 4S apagada toda la noche, y ahora es precisa y suave nuevamente. No se realizaron restablecimientos de ninguna configuración o datos.
El clima estaba despejado ayer; Creo que no debería haber afectado al GPS. No parecía tener problemas con la red telefónica (Virgin Mobile 3G CDMA funcionaba bien). El problema persistía tanto si estaba cerca de los puntos de acceso Wi-Fi como si no, una buena parte del país abierto en mi disco.
Debido a que no puedo observar lo suficiente como para responder definitivamente a la pregunta, debo disculparme por no ser una respuesta per se, pero si alguien se topa con esto nuevamente, intente cambiar su Apague el teléfono durante la noche, o tal vez solo espere 24 horas.