After one of the latest update Totem couldn't play any media complaining about missing codecs. That did the trick for me:

apt-get install totem-xine
apt-get install libxine1-ffmpeg