Isso ocorre porque o mysql já está instalado.
Solução para isso está abaixo, siga em ordem de seqüência, um deles irá corrigir erro:
1. apt-get autoremove
2. dpkg --configure -a
ou
1. tente limpar o servidor mysql.
2. limpe o cache:
sudo rm /var/cache/apt/archives/mysql-server*
sudo apt-get update && apt-get install >package<