Der GPS meines S1+ zickt ebenfalls oft herum. Nach einem Reboot des Telefons ist dann für ne Zeit wieder Ruhe.
Du kannst auch mal mit Tools wie GPS-Status spielen, da gibt es Optionen zum Re-Initialisieren des AGPS.