that's strange!
i have tested on debian lenny 32bit and fedora 10 64bit, with mencoder/mplayer build 26940 (debian-multimedia latest build) and 28189
i will update my mplayer build.. but..
could you try this
http://www.64k.it/andres/data/autox264/autox264.tar ?
thanks
BHH