About a month ago there was an intrusion into Fedora servers, and while the signing key for all packages was not compromised Fedora still decided to resign all packages with a new key as a security measure. A few days ago repositories with the new key have gone live. That leads to quite a few unresolved dependency problems if you're still using the default repositories on Acer Aspire One Linux, which are not updated anymore. To switch to the new repositories just use the command below which will enable updates-newkey and automatically get all new packages from there. sudo yum update fedora-release All credit to [url=http://macles.blogspot.com/2008/09/updated-repositories.html?showComment=1221946860000#c7981379814307530906]macles[/url] for this.