Hallo oove,
so...ich habe mit den MS Support nun geredet (Telefonisch) und das Problem geschildert.
Der Support konnte sich das auch nicht Erklären, warum die Suchmaschine nicht als Standard angenommen wird.
Er hat Empfohlen, ( was ich mir auch schon fast gedacht habe) Dein System zurück zu setzen, da irgendwo im System ein Bug Vorhanden ist - Er meinte auch, das es sein kann, das Du evtl Programme auf dem Rechner hast, die nicht von einer Glaubwürdigen Quelle kamen und nicht aus dem Store stammen und so dein Browser... mit meinen Worten....bearbeitet haben.
Er meinte auch, das Du die Glaubwürdigkeit in "Einstellungen, Update und Sicherheit, Für Entwickler" die Einstellung dort auf "Apps querladen" stellen solltest...so seine Worte.
Schade das es soweit kommen mußte mit Dein Rechner.
Aber so wie es scheint, hast Du wohl auch keine andere möglichkeit.