Hey there,
I too am having similiar problems. The address bar keeps showing previous addresses and files that I've accessed months and years ago. Things such as fSACOF.lnk and URL's still reappear despite using the method above, and also clear history under the "general" tab. Only URL's and file links that I've just typed get deleted while these old ones stay. Is there a way as it gets very very annoying.
Regards,
Chung