Dovresti ottenere lo stesso effetto usando Ccleaner.
Solo che, stranamente, io con Revo tolgo più tracce dal registro...

Magari fai così: prova con Ccleaner, se non risolvi, reinstalla Spybot e rimuovilo con Revo.