Я не знаю, что такое есть адвклинер и насколько он хорош, но есть такая утилитка CCleaner. В ней можно 1) удалять проги 2) почистить реестр. Можно ее поставить и посмотреть, что она вам предложит. Прежде чем чистить реестр, сделайте копию (прямо в проге).