Check the debug log to find the convert command, then run the command on the server to see if the command can convert the video file to FLV format.

If video is not getting converted, problem will be with mencoder installation.

See

Video Not Playing
Video not getting converted to flv