Unable to search at any popular web directory.

In response to an increased number of attackers using malicious Web sites to attack visitor's browsers, I have hardened my organizations' Internet Explorer security settings.
During testing, noticed that I can no longer search at any popular web directory.
What change should I make to resolve the problem while minimizing security risks?
