After getting a notification that there was a new version I tryed to open Ccleaner and I get this message

The Application failed to initialize properly (0xc0000005) Click on OK to terminate the application.

I've uninstalled and reinstalled several times and still getting the same message.

Any clue why its not running ?

Access violation.
First: update your Visual Basic run-time. Download it here.
Then restart the computer, uninstall, and reinstall CCleaner.

Failing that, try:
Start > Run > regsvr32 %programfiles%\CCleaner\CCHelper.ocx

Do that again with the rest of these file names, replacing "CCHelper.ocx" with these:
CCListBar.ocx
CCListView.ocx
CCTab.ocx
CCTreeView.ocx
CCSubTimer.dll
CCSystem.dll