Esta parece ser uma inconsistência do menu Iniciar do Windows 10.
Até que seja corrigido pela Microsoft, você poderia usar Win + R para inserir o URL, pois isso honrará a configuração do navegador padrão.
Caso contrário, se você estiver procurando por um Menu Iniciar melhor, eu recomendo o livre Classic Shell .