Ok, look under Tools, Options, Privacy, History. If you have "Remember visited pages for the last X days" set to 0, then links will never show as visited.