Wow! I've checked this thread with interest, and I can't believe that no matter if you used apt-get remove --purge or dpkg --purge to remove mplayer and it results in an inability to remove the package. Going back to your earlier post, have you tried removing the libs that it was stuck on and then came back to removing mplayer before getting the correct one?