[/COLOR] The lastest post (2011-11-22 10:56) there sounds like in F17 the problem will be solved... 
But I still need to solve it in F16
[/QUOTE]
I looked in koji; the only difference is in the packages is in the spec file.
As you can see they "resolved" dropping the dependency and nothing more.
Code:
--- phonon-backend-gstreamer.spec 2011-11-09 20:23:14.000000000 +0100
+++ phonon-backend-gstreamer.spec.f17 2011-11-15 18:35:39.000000000 +0100
@@ -3,7 +3,7 @@
Name: phonon-backend-gstreamer
Epoch: 2
Version: 4.5.90
-Release: 3%{?dist}
+Release: 4%{?dist}
Group: System Environment/Libraries
License: LGPLv2+
URL: http://phonon.kde.org/
@@ -39,7 +39,7 @@
Requires: gstreamer-plugins-good
# not *strictly* required, but strongly recommended by upstream when built
# with USE_INSTALL_PLUGIN
-Requires: PackageKit-gstreamer-plugin
+#Requires: PackageKit-gstreamer-plugin
Requires: phonon%{?_isa} => %{phonon_version}
Requires: qt4%{?_isa} >= %{_qt4_version}
@@ -94,6 +94,9 @@
%changelog
+* Tue Nov 15 2011 Rex Dieter <rdieter@fedoraproject.org> 2:4.5.90-4
+- drop hard dep on PackageKit-gstreamer-plugin
+
* Tue Oct 04 2011 Rex Dieter <rdieter@fedoraproject.org> 2:4.5.90-3
- Obsoletes: phonon-backend-xine < 4.5.0
You can download the f17 srpm from koji
http://koji.fedoraproject.org/koji/b...buildID=274223
and "rpmbuild --rebuild" it