Comment 25 for bug 373534

I was having the same problem on a new install of 9.04 x64, where Rhythmbox couldn't detect the length of most of my files. It started working for me after I installed the package gstreamer0.10-plugins-ugly.