[The Stig]

Mein Vorschlag:

CD reinigen!
Mit der Zeit bildet sich ein Schmutzfilm, der die Lesbarkeit beeinträchtigt, und zu schnellerem beschlagen der CD führt.

Bei mir hat´s geholfen. (War allerdings mei Navi Plus im Audi)
Symptome waren ähnlich.