and it happens with me too. i download video using youtube-dl and also tried cute tube.not a single video (.mp4) i could play even after downloding extra decoder

EDIT; erroe massege is "video format not supported"or something like this i forgot