acredito que uma visita ao site do windows update seja mais que necessária
pois isto parece bem mais um bug do internet explorer e sempre tenho atualizações de segurança para o IE 7(ou 6)
uma visita lá seria ótimo
e também fazer a limpeza nos registros do windows como o Fill disse poderia limpar algo que esteja errado no IE
essa mensagem aparece logo quando abre o IE ou quando entra em algum site especifico?