Cookieeinstellungen für bing.com werden nicht gespeichert

Hallo zusammen,

in meinem privaten Profil von Edge merkt sich der Webbrowser die Cookieeinstellungen für die Webseite www.bing.com nicht. Nach jeder Aktualisierung der Webseite durch z.B. einem Klick oder dem Wechsel in einen anderen Reiter wie Bilder, erscheint die Cookieabfrage (Alle annehmen, alle ablehnen, mehr Optionen). Egal was ich anklicke, nach jeder Aktualisierung erscheint die Abfrage.
Dieses Problem habe ich auf allen Geräten, auf denen ich mein privates Profil nutze (Problem wird also synchronisiert). Wenn ich in mein Geschäftskonto wechsle, habe ich dieses Problem nicht.
Ich habe bereits alle Browserdaten (Einstellungen > Datenschutz, Suche und Dienste > Browserdaten löschen > alles angehakt für die gesamte Zeit). Keine Änderung.
Für alle anderen Webseiten merkt sich Edge meine Cookieeinstellungen.

Jemand eine Idee, woran das liegen könnte?

Danke und liebe Grüße,
Mario