Ich habe das Problem auch ab und an (S8 mit Navi Plus), genau wie von dir beschrieben. Die Navi-CD kann ich jedoch ausspucken lassen, habs dann mal mit so einer Reinigungs-CD (mit Bürstchen auf der Fläche) probiert, hat wenig geändert am Problem.