The icons will change colour when you revisit the main page and your cookie says you’ve seen it before, it presumes you have read the new posts. I personally open all (purple) new messages in a background tabbed window (Firefox, Opera etc) but I know that this is not a fix and it would consume resources in IE.
Sometimes IE can be set to store a cached copy of pages, this mucks up many forum settings