This may be an entirely separate issue and using the error message you can find a bunch of similar topics on the Internet with promising instructions.
BTW, your initial problem reminds me of this one:
DNF and Firefox take extreemly long to start when VPN active on f40? - #4 by vgaetera