Well, maybe there's something in one of the wiki articles cited that will help you? I don't know where it could be going wrong that it wouldn't work since it's just a mencoder command....so...IDK.

Send me your video_conversion.php and your watermark.srt so I can look at it. You have watarmark.srt in your includes/settings folder where the video_conversion.php is, yes?