New Launcher Sing In Error (0x89235107)

The new launcher doesnt allow me to sing in with my Microsoft Account after uninstalling Microsoft Edge. If i reinstall it it works, but stop working if i dont have it (despite using other browsers as default)

(The legacy launcher still works)