Package mysql-server-5.5 is not configured yet
The main problem is that the minimal Ubuntu install does not have everything that you need.
The post Package mysql-server-5.5 is not configured yet provides the solution to your problem. I suggest you read that. However, I will provide a brief summary below.
Clean out the old mysql installation.
sudo apt-get purge mysql*
sudo apt-get autoremove
sudo apt-get autoclean
Upgrade the things that are missing in the minimal Ubuntu installation.
sudo apt-get dist-upgrade
Install MySql as normal:
sudo apt-get install mysql-server
If that still doesn't work you can do
sudo apt-get install mysql-server --fix-missing --fix-broken