Upon further testing, I have found that this problem disappears with the version (0.8.2) of gstreamer0.8 packages that are currently in testing. My shot-in-the-dark guess as to a possible fix to this would be rebuilding rhythmbox with 0.8.3.