Si estas en un sitio web que desea enviarte notificaciones de manera predeterminada, es probable que Microsoft Edge ni siquiera te pida permiso. De entrada las notificaciones para esa URL estarán bloqueadas.
Verás entonces un icono de notificación al final del campo de la URL. Dale clic y pulsa el botón Permitir para este sitio.