A solução de Gianni, como descrito acima, funcionou para mim. Qualquer arquivo '.png' no diretório 'padrão' precisa ser 'convertido'.
sudo apt-get install imagemagick
cd /usr/share/mplayer/skins/default
for FILE in *.png; do sudo convert $FILE -define png:format=png24 $FILE; done