In my case it got solved in my debian mostly-testing when I downgraded gstreamer0.10-plugins-bad from sid's 0.10.11-2+b1 to testing's 0.10.10.3-1 . Just in case it might help somebody else.
Just for the record, I have testing pinned as default, but some packages from sid and also debian multimedia repos.