Borrar historial

Hola buenas... Resulta que tengo un problema, cuando borro el historial de internet desde herramientas, opciones de internet... Se borran todas menos unas 5 o 6 direcciones, he entrado en el registro de windows y no me aparecen esas direcciones que quiero borrar, y siempre son las mismas, utilizo también el easy cleaner y nada de nada... Que debería hacer... SALUDOS... HASTA PRONTO...