Eu começaria tentando executar o Outlook no modo de segurança.
Você pode fazer isso pressionando a tecla Ctrl enquanto o Outlook está iniciando.
Se isso resolver, você tem algum tipo de complemento que está causando problemas. Veja o que você instalou recentemente e veja se consegue removê-lo.
Se isso não resolver, você está usando um servidor IMAP? Em particular, Gmail - já vi problemas como esse antes e não consegui resolver totalmente. Entrar em Offline Model
impede a capacidade de realizar operações de pasta, mas parou o congelamento.
Em seguida, se nada mais resolver, tudo o que posso sugerir é uma opção extrema de exportar todas as suas mensagens, em seguida, configurar um novo perfil do Outlook e importar suas mensagens e configurações de conta.