Small video works for you ?

For big video, it need more cpu time. So if you are on overloded server, it can fail.

Also check you have proper settings in your php.ini file (on shared server, you need to ask your server admin to do the settings).

http://www.vshare.in/requirements.html