It says the repository is unverified and not the software.
Did you install any additional repositories?
The repositories are usually checked with a PGP key file. Something wrong with your key files maybe?
It normally looks like this:
name=Fedora $releasever - $basearch
You might get rid of the message if you disable the gpgcheck, but this would only disable the message and not the root of the problem!