Upgrade MySQL server issue [duplicate]

That happened to me but it was that, after doing a sudo apt-get update it somehow did not get the newest version of the mysql-server, only of the mysql-server-core. I would first suggest to do another sudo apt-get update and then proceed on installing the package

sudo apt-get install mysql-server

If that does not work then do a reinstall:

sudo apt-get install --reinstall mysql-server

And if that does not work, then simply purge the package mysql-server-core package, then install mysql-server again.

sudo apt-get purge mysql-server-core mysql-server-core-5.5

sudo apt-get install mysql-server

And if that does not work then go crazy on it with:

sudo apt-get clean

sudo apt-get autoclean

sudo apt-get purge mysql-server*

sudo apt-get install mysql-server

As a last resort, I would purge, reboot, install.