I didn't add this to my earlier "SiteAdvisor/ Sitehound" topic as I wasn't sure it would be read. I don't mean to hog the discussion board.
I re-installed the Internet Explorer version of Site Advisor. I find that the safe/unsafe icons appear against the websites sometimes. If they don't, I go back to the previous page and then click onto next one where they didn't show first time around.
I don't fully understand what you've stated: "If they don't, I go back to the previous page and then click onto next one where they didn't show first time around."
Some screenshots showing exactly what you're talking about would help!