Ubuntu Multimedia :: Mplayer Gives "no Matching Vobsub Language Found" Since Upgrade To 9.10

So, weird thing happens since I upgraded to 9.10. I have no idea what causes it nor can I find a fix. Could be an Mplayer thing, but the symptoms are odd.

I frequently play music or video on shuffle. The typical command is: mplayer * -shuffle

Since the dist-upgrade, this gives:

Playing foo.avi.
VobSub: mpeg_run error
No matching VOBSUB language found!
Seek failed

For every file except the first in the list, so only when it moves to the second file. If I hit enter (for moving to the next file on the list) before the first is finished, everything proceeds normally. If I let it go to the second file on its own, the above message shows for each remaining file and Mplayer quits.

Now the weird part (that I'm hoping is diagnostic): after this has happened, my command line interface doesn't seem to know in which directory it is. The command prompt shows the expected (unchanged) directory and typing 'pwd' gives the same, but tab autocompletion seems to think it's one dir up the tree, and sometimes suggests completions that don't seem to exist anywhere (eg. when I type mpla[tab] it suggests mpla/, which doesn't exist). Typing 'cd .' fixes that weird behavior. I've reinstalled mplayer to no avail.