Acontece que o problema ocorreu porque eu já havia instalado o cliente MAPI do Microsoft Exchange Server e Collaboration Data Objects 1.2.1 para testes de desenvolvimento de software, por algum motivo isso bloqueia a instalação do Outlook.
Abrindo Programas e Recursos e desinstalando o Collaboration and Data Objects
permitiu a instalação do Outlook para continuar.
O Collaboration e Data Objects não puderam ser reinstalados após a instalação do Outlook, parece que eles não funcionam bem juntos.