Welches Betriebssystem?
Entweder ist die .exe Dateizuordnung oder die lnk.Dateizuordnung (Verknüpfungen) verstellt.
Teste mal-Klicke auf Start und dann auf "Ausführen" gebe regedit ein und bestätige mit OK.Startet jetzt auch der CCleaner, dann ist die exe.Dateizuordnung verstellt.Startet aber der Reg Editor (Registry) dann ist hier die lnk.Dateizuordnung verstellt.Dann bitte mit Doppelklick zu folgendem Schlüssel navigieren
HKEY_CURRENT USER\Software\Microsoft\Windows\CurrentVersion\Explorer\FileExts
In der Liste im linken Fenster unter File Exts einen Doppelklick auf .lnk und OpenWithList,dann im rechten Fenster den Eintrag zum CCleaner mit Rechtsklick löschen,das ist das falsche Programm.Der obere Eintrag Standard bleibt stehen.Anschließend den Rechner neu starten.Befindet sich hier kein Eintrag zum CCleaner,dann ist hier (Ab Vista/Windows7) der Unterschlüssel UserChoice im linken Fenster unter .lnk verantwortlich.Dann muss dieser Unterschlüssel mit Rechtsklick gelöscht werden und der Rechner neu gestartet werden.
Sollte es sich aber um die .exe Dateizuordnung handeln (regedit startet auch nur mit dem CCleaner) dann ist eine andere Vorgehensweise notwendig.
Dann bitte noch mal melden.
Dieses Problem tritt meist dann auf,wenn bei "Öffnen mit" unten der Haken bei "Dateityp immer mit dem ausgewählten Programm öffnen" nicht entfernt wird! Einer Verknüpfung oder einer Anwendung sollte hier niemals ein anderes Programm zugeordnet werden,dass ist der Zuordnung von bestimmten Dateien (wie z.B.jpg,txt,.pdf,.wma,.mp3. ... usw) gedacht!
Bei Systemdateien wie z.B . exe,ink,cpl,hlp,scr,vbs,cab,reg...usw sollte man entsprechend aufpassen!!Leider hat Microsoft es bisher nicht geschafft hier mal einen Riegel vorzuschieben.Bestimmte Dateitypen sollte eine andere Programmzuordnung unter "Öffnen mit" erst gar nicht gestattet werden! Es sollte dann zumindest eine entsprechende Warnung oder Fehlermeldung erscheinen.
Also hier immer genau aufpassen!