Primeiro, espero que você tenha instalado o service pack mais recente do Microsoft Office 2003 SP3.
Você também pode tentar Criar um novo perfil do Outlook , supondo que seu próprio perfil esteja corrompido.
Pergunta: O que acontece quando você faz duas vezes o View / Message Header (o primeiro ocultará os cabeçalhos e o segundo os mostrará novamente)?