Fedora 11 problems: Error on normal update and Google Earth trouble

I originally did an upgrade from Fedora 10 to Fedora 11. Everything seems to be working except for two problems:
Problem 1:
When I do an update [ System -> Administration->Software Update] it comes back with two screens:
one screen telling me I have 589 updates and a check box for installing the updates, and a second screen saying the following:

"An internal error has occurred
A problem that we were not expecting has occurred. Please report this bug in your distribution bugtracker with the error description.
Error Type: <class 'yum.Errors.RepoError'>
Error Value: database disk image is malformed
File : /usr/share/PackageKit/helpers/yum/yumBackend.py, line 2828, in <module>
main()"

When I check the install updates box on the first screen I get the following message:

"Problem connecting to a software source
Failure: repodata/f27db58f0d045f3baa1c742316c2ac78badb7ca2-filelists.sqlite.bz2 from rpmfusion-nonfree-updates: [Errno 256] No more mirrors to try."
I saved the bug report. How to I send it to the appropriate place?

Problem 2:
Google Earth no longer works. It produces a display that is randomly splashed with variously shaped dark blotches. It can't be my video since it worked fine with Fedora 10.

What's up?

I did a "yum update" as root as per your first suggestion and got the following output:

[root@nowak1 ~]# yum update
Loaded plugins: protectbase, refresh-packagekit
http://www.dfm.uninsubria.it/compi [...] epomd.xml: [Errno 14] HTTP Error 404: Not Found
Trying other mirror.
0 packages excluded due to repository protections
Setting up Update Process
Resolving Dependencies
--> Running transaction check
---> Package DeviceKit-power.i586 0:008-1.fc11 set to be updated
---> Package GConf2.i586 0:2.26.2-1.fc11 set to be updated
---> Package GConf2-devel.i586 0:2.26.2-1.fc11 set to be updated
.
.
.
---> Package libgcj-devel.i586 0:4.4.0-4 set to be updated
http://mirror.liberty.edu/pub/rpmf [...] qlite.bz2: [Errno 14] HTTP Error 404: Not Found
Trying other mirror.
http://mirror.web-ster.com/rpmfusi [...] qlite.bz2: [Errno 14] HTTP Error 404: Not Found
Trying other mirror.
http://mirrors.cat.pdx.edu/rpmfusi [...] qlite.bz2: [Errno 14] HTTP Error 404: Not Found
Trying other mirror.
http://lordmorgul.net/pub/fedora/r [...] qlite.bz2: [Errno 14] HTTP Error 404: Not Found
Trying other mirror.
http://mirrors.tummy.com/mirrors/r [...] qlite.bz2: [Errno 14] HTTP Error 404: Not Found
Trying other mirror.
Error: failure: repodata/f27db58f0d045f3baa1c742316c2ac78badb7ca2-filelists.sqlite.bz2 from rpmfusion-nonfree-updates: [Errno 256] No more mirrors to try.
You could try using --skip-broken to work around the problem
You could try running: package-cleanup --problems
package-cleanup --dupes
rpm -Va --nofiles --nodigest

As far as your second suggestion is concerned, could you elaborate a little? My graphics card is a Radeon 9200.
Thanks for your help on this.

Yes I was able to ping mirror.liberty.edu and mirror.web-ster.com as well as several others.
Thanks again.