Эх, нравится мне Воронежский форум. Спросишь: "Через сколько менять масло в Мерседесе?", ответят: "А чем тебе жигуль девятка не нравится? Недорогая. Самое то!"
AIR
Эта проблема описана в Microsoft Knowledge Base:
<a href="http://support.microsoft.com/default.aspx?scid=kb;en-us;251787" target="_blank">http://support.microsoft.com/default.aspx?scid=kb;en-us;251787</a>
Речь идёт о win98, но проблема с AutoComplete history может наблюдаться и в win2000.
Только нужно иметь в виду, что в win2000 нет pstores.exe, вместо него lsass.exe в каталоге win32.
Если ничего не поможет, можно попробовать просто удалить ключ
HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Servic es\ProtectedStorage (предварительно экспортировав его на всякий случай).