The mplayer-custom package in multiverse is broken. Install the packages from the marillat source that the RestrictedFormats wiki lists (I updated it today with this info).