Te parecerá una tontería de pregunta, pero cuando borras (acceso rápido CTRL + MAYUS+ SUPR) la caché en Internet Explorer te sale este cuadro de díalogo
Uploaded with ImageShack.us
Comprueba que al borrar tienes desactivada la primera opción, porque tu problema me suena a archivos temporales y que a que esa página la tienes en favoritos