Используйте «aptitude» для решения проблемы.
sudo apt-get install aptitude sudo aptitude remove mysql-apt-config
Теперь следуйте предлагаемым решениям.