Fedora Updates Failed (SSL peer certificate or SSH remote key was not OK)

I have resolved this - due to lack of responses, I knew that it was something in my LAN setup. Turns out I had turned on Strict SSL inspection and blocking in my Sophos Firewall. Seems to affect “fedoraproject” sites for some reason.