That's odd... Have you tried any other videos? Does mencoder launch and do its thing on your desktop? How are you accessing the server.. via web?