Odd. It could be the mencoder you have doesn't have the appropriate anti-CSS code in its dependent libraries.

Glad it worked for you though! More presets are definitely required and I'm not convinced "best" couldn't be bumped up slightly.

Cheers,

Andrew