Windows Vista - History browser no se brorra

Quisiera hacer una pregunta: Baje la ultima actualizacion del windows vista y el browserprincipal cambio de historial simple (se podia borrar todas las visitas a las paginas con Ccleaner u otros borradores de historial) a un browser mas completo que incluia hasta "mis favoritos" pero al querer borrar mi historial, me encontre que por lo menos 20 o links, mas que al principio use, no se borran!!! con ningun limpiador y lo peor es que permanecen en la memoria del browser pese a que mi historial aparece como "limpio" porque sucede esto? como podria hacer para limpiarlo todo y no dejar rastros? al menos de estos ultimos 20 o mas links que se niegan a desaparecer de la "memoria" del browser???