I have noticed this as well. If you run CC it removed all contents of the IE history, but does not 'reset' any of the hyperlinks clicked on from purple (clicked on) to normal blue (unclicked on).
If I then use IE options to delete internet history, the hyperlinks are restored to their unclicked colour.
I am running a new machine on Win 7 Prof (the option was on the PC to install this or 8) with the latest version of CC. I have other machins running Win 7 and older versions of CC, although has been updated with windows updates. Assuming this older machine has the latest updates from Windows, I am guessing the problem is with CC.