geht es auch nicht über: alle Apps -> Microsoft Edge / Rechtsklick: Mehr -> ?
DANKE! Genau DAS ist die richtige Antwort auf die hier eingangs gestellte Frage! Nach dem Upgrade auf Version 1607 hatte ich exakt das selbe Problem: Edge saß in der Taskleiste fest und ließ sich über die rechte Maustaste nicht lösen. Nur über den Edge-Eintrag im Startmenü -> Apps ließ es sich dann lösen. Und das ist ganz klar ein Fehler in Windows. Bei Version 1511 war es nämlich nicht so, sondern erst nach dem Upgrade. Und das Edge-Icon fehlte bei meinem Edge nach dem Upgrade ebenfalls. Also alles so wie beim TO.