Dnf stopped working suddenly

,

Hello,

I am currently facing a problem with dnf, when running any dnf command I get this error:

 File "/usr/bin/dnf", line 61, in <module>
    from dnf.cli import main
  File "/usr/lib/python3.10/site-packages/dnf/__init__.py", line 30, in <module>
    import dnf.base
  File "/usr/lib/python3.10/site-packages/dnf/base.py", line 29, in <module>
    import libdnf.transaction
ModuleNotFoundError: No module named 'libdnf'

I am running Fedora 36 fully upgraded and running the 5.15.27 kernel compiled with a Bluetooth patch. yum is also not working with the same error.