same here. installed all codecs and totem still got problems
vlc work with almost all videos good with OpenGL GLX output

bug is here: https://bugs.debian.org/cgi-bin/bugreport.cgi?bug=819958