The package installation failed on my freshly installed Fedora 19 with this in the log: 2013-05-03 11:24:32,790: Resolving packages... 2013-05-03 11:24:32,872: Loaded plugins: langpacks, refresh-packagekit 2013-05-03 11:24:39,444: resolving package 'lsb-core-amd64' for installation. 2013-05-03 11:24:41,196: package 'lsb-core-amd64' provides package 'redhat-lsb-core' 2013-05-03 11:24:41,197: resolving package 'lsb-graphics-amd64' for installation. 2013-05-03 11:24:42,699: package 'lsb-graphics-amd64' provides package 'redhat-lsb-desktop' 2013-05-03 11:24:42,699: resolving package 'redhat-lsb-core' for installation. 2013-05-03 11:24:44,964: package 'redhat-lsb-core-4.1-13.fc19.x86_64' flagged for installation 2013-05-03 11:24:44,964: resolving package 'redhat-lsb-desktop' for installation. 2013-05-03 11:24:46,399: package 'redhat-lsb-desktop-4.1-13.fc19.x86_64' flagged for installation 2013-05-03 11:24:50,826: Packages to install: 2013-05-03 11:24:50,827: - redhat-lsb-core-4.1.x86_64 2013-05-03 11:24:50,827: - redhat-lsb-desktop-4.1.x86_64 2013-05-03 11:24:50,827: Dependencies to install: 2013-05-03 11:24:50,827: - libmng-1.0.10.x86_64 2013-05-03 11:24:50,827: - libpng12-1.2.50.x86_64 2013-05-03 11:24:50,827: - mesa-libGLU-9.0.0.x86_64 2013-05-03 11:24:50,827: - patch-2.7.1.x86_64 2013-05-03 11:24:50,827: - pax-3.4.x86_64 2013-05-03 11:24:50,827: - qt-4.8.4.x86_64 2013-05-03 11:24:50,827: - qt-settings-19.noarch 2013-05-03 11:24:50,827: - qt-x11-4.8.4.x86_64 2013-05-03 11:24:50,828: - qt3-3.3.8b.x86_64 2013-05-03 11:24:50,828: - redhat-lsb-submod-multimedia-4.1.x86_64 2013-05-03 11:24:50,828: - redhat-lsb-submod-security-4.1.x86_64 2013-05-03 11:25:08,460: Downloading Packages 2013-05-03 11:25:09,303: Public key for libmng-1.0.10-11.fc19.x86_64.rpm is not installed 2013-05-03 11:25:09,896: Public key for qt-settings-19-19.fc19.noarch.rpm is not installed 2013-05-03 11:25:14,019: Check Package Signatures 2013-05-03 11:25:14,022: Retrieving key from file:///etc/pki/rpm-gpg/RPM-GPG-KEY-fedora-x86_64 2013-05-03 11:25:14,048: Importing GPG key 0xFB4B18E6: Userid : "Fedora (19) <fedora@fedoraproject.org>" Fingerprint: ca81 b2c8 5e4f 4d4a 1a3f 7234 0747 7e65 fb4b 18e6 Package : fedora-release-19-0.5.noarch (@fedora) From : /etc/pki/rpm-gpg/RPM-GPG-KEY-fedora-x86_64 2013-05-03 11:25:14,048: failed to install packages with reason: Didn't install any keys