Seu problema pode estar relacionado aos seus addons do IE ou também se você tiver uma lista longa de sites restritos (ferramentas - > segurança - > sites restritos):
Verifique as Como da Microsoft para fazer o IE abrir novas abas mais rapidamente :
Add-ons are loaded by IE when you open a new browser window or tab. This is usually a quick process, but certain add-ons may cause IE to take a longer time than expected. For example, after installing Skype 4.1, this user (and his father) encountered a slowdown in IE on their computers.
[..]
Examine the performance impact of your add-ons using the Manage Add-ons dialog. Click on Tools - Manage Add-ons, and look at the ‘Load time’ column.
[..]
If you do not want to keep a slow loading add-on around, you can disable it, and it won’t be loaded the next time you open a new window or tab. You can also open Add/Remove Programs and remove IE add-ons that you are not using. This removes the add-on for all users on the computer.
Se o problema não estiver relacionado aos seus complementos, use este arquivo (de Adicionando sites indesejados à Zona restrita do Internet Explorer ) para excluir todos os seus sites restritos:
link (clique com o botão direito - > instalação)