It sounds like a security settings problem - either within IE or your firewall.
Try adding a site to your Trusted Sites Zone in IE, and try (briefly) to access a (safe) site with the FW switched off. It might help you to narrow down the troubleshooting.
SD