Aconteceu comigo também, e não apenas no Edge, mas também na barra de pesquisa do Windows 10. Ele apareceria nos resultados da pesquisa, mas eles não eram clicáveis.
Depois de tentar um monte de coisas e ler outras soluções, o que funcionou para mim foi desinstalar a atualização mais recente para o meu driver da placa gráfica. Eu tenho o Intel HD Graphics 4600. Eu vi a mesma solução funcionou para outros com placa gráfica diferente, então vale a pena tentar.
"Painel de Controle" → "desinstalar um programa" → procure a atualização da placa gráfica (a minha volta em junho) → "desinstalar" → reinicie o computador.