Sounds odd enough. mencoder is the same executable. I wonder if the setup file is somehow corrupted on the site. I'll have to check by downloading it from garage myself.