俺も最新の入れたらごみ箱右クリの実行出来なくなったわ

HKEY_CLASSES_ROOT\CLSID\{645FF040-5081-101B-9F08-00AA002F954E}\shell\CCleaner を実行\command
には
E:\App\CCleaner\CCleaner64.exe /AUTORB
が書かれているが、これをコマンドプロンプトから手動で実行しても駄目だった

多分引数の処理にミスがあるか、引数に基づく削除処理自体にミスがあるか
取敢えず前バージョンに戻した方がいいと思う