Samsung Galaxy S2 — GPS und Standortbestimmungsprobleme nach Update auf Ice Creame (4.0) vom 15.04.12 Vodafone

Hallo Leute, brauche Eure Hilfe, möchte aber auch auf Fehler nach dem Update hinweisen:
1. Update über Kies am 15.04. lief ordentlich, ohne jegliche Fehlermeldung
2. Vorhandene nachinstallierte Apps, Bilder in Galerie und Dateien waren noch vorhanden
3. Allgemeine Funktionen ließen sich gut einstellen, Oberfläche blieb unverändert
4. Jetzt das ABER >>> Die Einstellung der Standortbestimmungsdienste zeigt alle als aktiv,
sowohl GPS als auch Koordinatenbestimmung mit Mobilfunknetz etc. PROBLEM ist aber - es geht nicht!!!
Positionsbestimmung in Maps erfolgt manchmal (zufällig) nach langen Wartezeiten. Die neu installierte APP
der Navigon APK (immerhin stolze 59 €) läßt das Programm anlaufen, dann kommt jedoch ein Black Screen und
das S 2 erstarrt, es ist reaktionslos, wenn man dann nach 1-2 Min mit der Home-Taste wieder ein Lebenszeichen
erhält steht dort "NAVIGON wurde angehalten.
5. Also VORSICHT!, das GPS-Modul funktioniert nach dem Update nicht mehr richtig, nur noch sporadisch und
auch nicht in allen Programmen!!!
KANN mir jemand helfen? Hat schon jemand ähnliche Erfahrungen gemacht und Lösungen gefunden?

Danke für den Hinweis. Ich habe nochmals eine Rückführung auf Werkseinstellungen gemacht und nach Neustart mein Samsung S2 neu eingerichtet. Positionsbestimmung in "Maps" funktioniert jetzt, allerdings ist das Problem mit Navigon Europa Vers. 4.0.0 immer noch, ich komme nur in den Start, dann friert alles für ca. 2 min. ein und danach steht "Navigon wurde angehalten". Navigon meint dazu, das läge am Update auf Android 4.0.3 bei diesem Samsung-Modell.