Maybe there's a picture/link in one of the posts that is linking to such a site? Or an add crap (and thus only showing up ocasionaly)?
Just putting out possibilities, I haven't experienced it.
Maybe if next time you open one of those links that is displaying that warning, open the page source code and look if anything might be pointing there? (not sure if it'll help anything, but can't hurt...)