Distro-sync problems after upgrading to Fedora 36

Schnellster Mirror wird ermittelt (78 Hosts).. done.                                                    [===                                                                                                ] ---  B/s |   0  B     --:-- ETA
Fedora 35 - x86_64 - Updates                                                                                                                                                                                  8.5 kB/s |  16 kB     00:01    
done.a 35 - x86_64 - Updates                                                                            [===                                                                                                ] ---  B/s |   0  B     --:-- ETA
Fedora 35 - x86_64 - Updates                                                                                                                                                                                  1.2 MB/s | 3.0 MB     00:02    
Schnellster Mirror wird ermittelt (23 Hosts).. done.                                                    [      ===                                                                                          ] ---  B/s |   0  B     --:-- ETA
Fedora Modular 35 - x86_64 - Updates                                                                                                                                                                           26 kB/s |  19 kB     00:00    
fedora-gpg-keys-36-1.noarch.rpm                                                                                                                                                                               118 kB/s | 114 kB     00:00    
fedora-repos-36-1.noarch.rpm                                                                                                                                                                                   17 kB/s |  10 kB     00:00    
fedora-repos-modular-36-1.noarch.rpm                                                                                                                                                                           18 kB/s |  10 kB     00:00    
Das Paket fedora-gpg-keys-36-1.noarch ist bereits installiert. (The package * is already installed.)
Das Paket fedora-repos-36-1.noarch ist bereits installiert.
Das Paket fedora-repos-modular-36-1.noarch ist bereits installiert.
Abhängigkeiten sind aufgelöst. (Dependencies are resolved.)
Nichts zu tun. (Nothing to do.)
Fertig! (Done!)

GUI told me there are updates available soon after running the command, not sure if that’s causally connected.

When I ran sudo dnf remove --duplicates again (output unchanged), I noticed this bit at the end:

Fehler:  (Error:)
 Problem: Die Operation würde dazu führen, dass die folgenden geschützten Pakete entfernt werden: NetworkManager, dnf, gnome-shell, grub2-tools-minimal, systemd, systemd-udev
(Problem: This operation would lead to the following protected packages being removed:)