System retaining website detail

My brother has bought an old PC for the kids and i was setting up the system last night, ive cleared out the Internet Explorer history, temp file, cookies etc. but when i start to type in a web address the sysetm still auto populates with some very dodby web address which understandably we dont want the kids to wee. How can i completely clean out this information other than rebuilding the system.

OS: Win 95
Internet Explorer 4