In order to install or updates packages from the 3 main yum repositories (core, updates and extras), the rpm key signatures must be imported. This can be done manually with the command:

rpm --import /etc/pki/rpm-gpg/*