Você pode tentar usar o Tweaker do Outlook gratuito. Ele fornece a funcionalidade "Reparar Hyperlinks". Basta fechar o Outlook, executar o Tweaker como administrador e clicar no botão "Reparar hiperlinks". Por favor, note que eu recomendo esta ferramenta porque eu sou um dos desenvolvedores.