Veja o que resolveu meu problema:
Desinstalar o Outlook.
Remover o perfil de email (Painel de controle - > Mail).
Instale o Outlook.
Configurar a conta de e-mail.
O script que minha TI me deu para criar automaticamente minha conta de e-mail não funcionou. Meu palpite é que eu tenho algo corrupto no meu registro.
Eu provavelmente poderia ter corrigido isso apenas removendo e recriando meu perfil de e-mail.