Broken font cache? Mencoder creates font cache when not exist but maybe your one is corrupted so you need to delete it?I am not sure where it is saved (depends on system OS and MEncoder/Mplayer version)