Link, comment.

http://www.technologyquestions.com/technology/internet-explorer/276701-requested-url-rejected-please-consult-your-administrator.html

Sounds like the usual trojan or DNS CHANGER. Time to dig in and find then remove the pests.
Bob