попробуй на desktop'е, нажав правой кнопкой мыши, на иконку Internet Explorer, зайти в properties.А там уже и увидишь кнопочку Clear History - жми её..