<--SNIP-->
Did you use "pip" or something similar to install python modules globally?
I was installing RDKit via anaconda (conda). For some strange reason it installed it's own version of python. That broke dnf. I have found a fix online which I can't reproduce now from my memory.
--