First use the CS5 Uninstaller that was installed when you first downloaded CS5.
Then run the CC Cleaner tool.
Did you first deactiveate it though the help munu? Then did you uninstall it using your OS tool for uninstalling programs? You use the CC cleaner only after you do all the other steps. It is for removing items that the OS tools miss sometimes.