odd, in that case by all means try out FireFox and see if that helps.
If AVG doesnt cause it and your security settings are like that, then there should be no reason why IE gives that error.
Does it happen with the same sites over and over? If so, what is the address of one of them? It could be that its simply a guff site..