As tu également vérifié qu'il existe bien un dossier "Historique" dans le répertoire Windows et que c'est bien ce dossier qui est répertorié dans le directory de la base de registre
HKEY_LOCAL_MACHINESoftwareMicrosoftWindowsCurrentVersionInternet SettingsUrl History
Il doit y avoir une chaîne nommée Directory et dont la valeur est "C:WindowsHistorique"
Dans internet explorer, tu vas dans "outils", "options internet" et dans l'onglet "menu général" tu trouves le dernier champ dénommé "Historique".
A mon avis, il doit être réglé sur 0 ; il te suffit alors d'indiquer le nombre de jours dont tu veux conserver les pages visitées, et tu devrais alors les retrouver au redémarrage de windows