Corrigido.
Inicie o IE no ícone da área de trabalho clicando com o botão direito do mouse sobre ele e inicie-o sem Complementos. Em seguida, entre e desative qualquer complemento (Gerenciar Complementos) que não seja o que você esperaria (por exemplo, deixe o material da Microsoft, a Adobe ativada).
Em seguida, tente abrir um link da mensagem de e-mail. Eu encontrei três add-ons que eu desativei e funciona. Um era chamado de "Pesquisa", um era um complemento do MSN Messenger e o outro era um complemento do Disqus.
Isso está no Windows XP. O Windows 7 é provavelmente o mesmo.