Also ich hatte mal ein Problem mit Spotify. Abhilfe brachte nur ein erneutes Aufspielen der iPhone Firmware. Keine Angst, nicht komplett neu aufsetzen sondern quasi nur den Unterbau (Firmware) der iPhone`s neu installieren. Geht aber nur mit Itunes, soviel ich weiß. Neuinstallation mit Benutzerdaten. Backup vorher ist natürlich klar...
Und nur so aus Interesse... wie kommt man auf über 4000 Kontakte ?