Standardsuchanbieter im IE11 lassen sich nicht ändern

Hallo liebe Mitadministratoren,

ich war gestern bei einem Kunden und habe mir an diesem klitzekleinen Problem die Zähne ausgebissen

Hintergrund ist folgender:

Der Kunde hatte einen Dienstleister der viel mit GPO's und auch unsinnigen Loopbacks gearbeitet hat. Dadurch sind nun einige Einstellungen "quer". Das meiste konnte ich gerade biegen, aber eine Sache nicht. Die Kunden können keinen Suchanbieter mehr im IE11 ändern. Geht man auf die IEGallery und klickt auf den Button "hinzufügen", dann passiert einfach NICHTS. Dies gilt aber nur für die Suchanbieter (Google,Yahoo...), alle anderen AddOns kann man normal auswählen.

Was habe ich probiert?
Also zu aller erst habe ich es probiert über GPO wieder zu "aktivieren". Also genau genommen folgende Einstellungen:

Aktivierung bzw. Deaktivierung von Add-Ons für Benutzer nicht zulassen --> Deaktiviert
Änderungen am Standardsuchanbieter einschränken --> Deaktiviert
Der Suchanbieterliste des Benutzers eine spezielle Suchanbieterliste hinzufügen --> Deaktiviert
Suchanbieter auf spezielle Suchanbieterliste einschränken --> Deaktiviert

Die letzte Policy habe ich auch "aktiviert" probiert und wollte eine Liste deployen, jedoch wollte das einfach nicht greifen.

Was im Endeffekt funktioniert hat, aber meiner Meinung nach keine Lösung ist:
Ich habe auf meinem Notebook (nicht in der Domäne) den Google Anbieter hinzugefügt und dann in der Registry den entsprechenden Key unter HKCU\.....\SearchScope exportiert. Dann beim Kunden alles in diesem Ordner gelöscht und nur meinen Key hinzugefügt. Er hat jetzt zwar Google (statt Bing) aber ändern kann er es immer noch nicht ...

Hat jmd. noch eine Idee? Ich war da gestern echt ratlos


Danke und Grüße!