2:phonon-backend-gstreamer-4.5.90-3.fc16.x86_64 has missing requires of PackageKit-gstreamer-plugin I don't have installed PackageKit and phonon-backend-gstreamer depends on PackageKit-gstreamer-plugin. There is also some bug in yum, so PackageKit is not automatically installed during transaction. PackageKit-* dependency was already removed from rawhide phonon-backend-gstreamer, could you please remove it also from F-16?
Sorry, but as I understand it, removing the dependency in Rawhide was only a temporary measure because of PackageKit broken dependencies and will be reverted. This issue was already raised once, and we decided against removing the dependency. It's needed for automatic codec installation to work. (Now hopefully bug #680809 will get fixed soon. It's quite crappy that the feature doesn't actually work for the most requested codec at this time. :-( But removing the dependency which makes it work altogether isn't a solution for that.) *** This bug has been marked as a duplicate of bug 694169 ***