Essa mensagem quer dizer que o sistema não encontrou o pacote mplayer na sua lista de pacotes nos repositórios... verifique no Synaptic os repositórios que estão desativados e ative-os... depois é só mandar recarregar pelo Synaptic ou pelo console se você preferir dando um sudo apt-get update.