The problem may due to mencoder, ffmpeg etc... not working properly. Upload a video, check the debug.txt in templates_c folder, you will see the command used to convert video, verify by running it from command prompt.

If you upload a video now and provide url, i can check your debug log and provide some suggestions.