Comment 3 for bug 1342094

If you use ubuntu-bug rhythmbox it will ask you questions which will then guide to the appropriate part of the gstreamer set. Since you've already filed the bug you could read /usr/share/apport/package-hooks/source_rhythmbox.py to see what it would direct you to.