Ok, I got the cure. Praetor was right, when clearing the Autocomplete. When you get to the Autocomplete, make sure that "web addresses" isn't checked. Then click OK. Then clear your history, cookies and temp internet files. After that, load up IE again, and see if they appear.