Versuch mal, Safari auf die Standardeinstellungen zurückzusetzen. Sonst installier dein Betriebssystem noch einmal neu oder nutze dessen Reparierfunktion.
Hört sich aber wirklich komisch an, das Problem. Vor allem weil ja dein Cache und dein Verlauf gelöscht sind, sollten erst recht keine Vorschläge in der Adressleiste mehr kommen. Du kannst natürlich ausschalten, das überhaupt Vorschläge in der Adressleiste auftauchen. Sonst mach mal unter den Einstellungen bei "suchen" alle Häkchen weg. Vielleicht reicht das ja schon.