#1 Aunque como bien dices lo has borrado todo preba a seguir estos pasos vaya que te hayas saltado alguno:
Cómo eliminar todo el historial de navegación
Haz clic en el menú de Chrome Chrome menu en la barra de herramientas del navegador.
Selecciona Herramientas.
Selecciona la opción Eliminar datos de navegación...
Selecciona la casilla de verificación "Eliminar historial de navegación" en el cuadro de diálogo que aparece.
Utiliza el menú de la parte superior para seleccionar los datos que deseas eliminar. Selecciona el origen de los tiempos para limpiar el historial de navegación.
Haz clic en Eliminar datos de navegación.
Cuando se borra el historial de navegación, se elimina la siguiente información:
las direcciones de las páginas web que has visitado, indicadas en la página Historial,
el texto almacenado en caché de las páginas que has visitado,
las capturas de pantalla de las páginas que has visitado con mayor frecuencia de la página Nueva pestaña,
todas las direcciones IP precargadas de páginas que hayas visitado.
Si ves que sigue sin funcionar prueba a usar algun programa que los borre como ccleaner eso si leyendo antes su manual.
Saludos