dnf clean all --enablerepo=\*
dnf upgrade SOME_PACKAGE
If this fails, use strace:
strace dnf upgrade SOME_PACKAGE
I think it is likely you are missing some dnf/rpm folders/files.
Can you update packages with rpm?
for a similar problem with aptitude on debian