Na szóval:
Gstreamer-plugin-good, -ugly, -bad, és base ( lehetőleg minden ami Gstreamer) Synapticból újratelepít.
Saját könyvtár-> ctrl-h -> .gnome2/rhythmbox biztonsági másolat -> majd töröl.
Aztán terminálból indítsd újra, és próbálj vmit lejátszani.