Did you check to make sure there are no sites in IE's blocked list?

(Tools, Internet Options, Privacy Tab on top, Sites Button)