Testing phonon-backend-4.5.0-1.fc14, seems the auto-codec hooks for PackageKit-gstreamer-plugin fails to function. This works with phonon-backend-gstreamer-4.4.4-2.fc14 (Tested f15 too, same results)
Created attachment 493818 [details] debug log of failed codec install debug log per http://techbase.kde.org/Development/Tutorials/Debugging/Phonon
Created attachment 493820 [details] debug log of successful codec search (phonon-4.4.4)
$ rpm -q phonon phonon-backend-gstreamer phonon-4.5.0-2.fc14.x86_64 phonon-backend-gstreamer-4.5.0-1.fc14.x86_64
$ rpm -qva gstreamer-\* gstreamer-plugins-base-0.10.31-1.fc14.x86_64 gstreamer-plugins-good-0.10.26-1.fc14.x86_64 gstreamer-plugins-base-devel-0.10.31-1.fc14.x86_64 gstreamer-python-0.10.19-1.fc14.x86_64 gstreamer-plugins-base-debuginfo-0.10.31-1.fc14.x86_64 gstreamer-tools-0.10.31-1.fc14.x86_64 gstreamer-debuginfo-0.10.31-1.fc14.x86_64 gstreamer-rtsp-0.10.7-1.fc14.x86_64 gstreamer-devel-0.10.31-1.fc14.x86_64 gstreamer-plugins-bad-free-0.10.20-3.fc14.1.x86_64
phonon-backend-gstreamer-4.5.1-1.fc15 has been submitted as an update for Fedora 15. https://admin.fedoraproject.org/updates/phonon-backend-gstreamer-4.5.1-1.fc15
Package phonon-backend-gstreamer-4.5.1-1.fc15: * should fix your issue, * was pushed to the Fedora 15 testing repository, * should be available at your local mirror within two days. Update it with: # su -c 'yum update --enablerepo=updates-testing phonon-backend-gstreamer-4.5.1-1.fc15' as soon as you are able to. Please go to the following url: https://admin.fedoraproject.org/updates/phonon-backend-gstreamer-4.5.1-1.fc15 then log in and leave karma (feedback).
phonon-backend-gstreamer-4.5.1-1.fc15 has been pushed to the Fedora 15 stable repository. If problems still persist, please make note of it in this bug report.
phonon-backend-gstreamer-4.5.1-1.fc14 has been submitted as an update for Fedora 14. https://admin.fedoraproject.org/updates/phonon-backend-gstreamer-4.5.1-1.fc14
phonon-backend-gstreamer-4.5.1-1.fc14 has been pushed to the Fedora 14 stable repository. If problems still persist, please make note of it in this bug report.