Перевірте у налаштуваннях Ccleaner, на вкладці з назвою потрібного браузера, щоб були виставлені необхідні галки. Зверніть увагу, що сам браузер, а також будь-які процеси пов'язані з ним, на момент очищення повинні бути закриті.