En el último update que intenté, encontré un problema en los paquetes provistos por Fedora (BUG).

...
gnome-python2-gtkmozembed-2.19.1-16.fc9.i386 from installed has depsolving problems
  --> Missing Dependency: gecko-libs = 1.9 is needed by package gnome-python2-gtkmozembed-2.19.1-16.fc9.i386 (installed)
Error: Missing Dependency: gecko-libs = 1.9 is needed by package gnome-python2-gtkmozembed-2.19.1-16.fc9.i386 (installed)
...

Mientras se resuelve este problema, para actualizar todos los otros paquetes obviando los que tienen problemas con esta dependencia:

$ yum --skip-broken update

Por ahora la recomendación es esperar, usar la receta anterior para actualizar mientras se resuelve la situación. Los paquetes afectados por este problema, a saber son:

epiphany
firefox
xulrunner
yelp

Si me falta alguno házmelo saber para actualizar aquí.

Después de algo más de investigación, gnome-python2-gktmozembed solo lo usa awn-extras-applets en mi sistema por lo que si no usa dicho paquete no sufrirá este problema. Una alternativa para actualizar full es remover gnome-python2-gktmozembed y sus dependientes y proceder. Esto les dejará con el sistema actualizado pero no podrán instalar awn-extras-applets o aplicaciones dependientes de gnome-python2-gktmozembed hasta que no se resuelva el problema, dependiendo de su situación esta solución es aceptable o no, si no, mantenga su sistema actualizado con –skip-broken.

# Solución alternativa sin gnome-python2-gktmozembed y sus dependientes
$ yum remove gnome-python2-gktmozembed
$ yum update