Apri il Registro di Configurazione e spostati sino a raggiungere la seguente chiave:

HKEY_CURRENT_USERS\Software\Microsoft\Internet Explorer\TypedURLS

In essa, sono annotati gli indirizzi che hai digitato sulla barra.
Per eliminarli occorre cancellare la stringa "URL" corrispondente al sito che si vuole eliminare.