Uma configuração do registro pode alterar esse comportamento e forçar o Excel a simplesmente iniciar o URL no navegador padrão. Pode haver implicações de segurança, portanto, leia com cuidado o artigo a seguir e decida se é a coisa certa para você fazer.
Eu executei o aplicativo "Corrigir para mim" depois de várias tentativas malsucedidas de fazer manualmente as edições do registro.
Agora, meus hiperlinks são iniciados no navegador padrão, sem a pré-verificação, independentemente de ser clicada pelo usuário ou programaticamente iniciada no VBA.