Consegui resolver isso no final executando o ProcessMonitor para observar o que o Internet Explorer estava fazendo quando executei o teste de javascript. Aconteceu que algumas chaves da classe de registro estavam faltando. Re-registrar IEPROXY.DLL corrigido esse problema.