Google has lots of hits wrt this problem. Apparently -idx option is needed. I guess you can try adding this option in ~/.mplayer/config file (probably just idx) Edit: idx=yes