What web browser are you using? Have you recently updated or changed browsers? Have you recently changed any settings in your browser?
Try refreshing the page that shows an ad you've viewed. Does that make the link change so that it looks like a visited link?