Невозможно войти в систему как root после перезапуска службы mysql

Я установил mysql в Ubuntu 14.04 LTS, например:

sudo apt-get install mysql-server libapache2-mod-auth-mysql php5-mysql

после полного удаления mysql с помощью:

sudo apt-get remove --purge mysql-server mysql-client mysql-common
sudo apt-get autoremove
sudo apt-get autoclean
sudo deluser mysql
sudo rm -rf /var/lib/mysql

Все работает нормально, пока я не перезапущу службу mysql с помощью:

sudo service mysql restart

Тогда я больше не могу войти в систему с пользователем root и паролем. Я получаю сообщение об ошибке, в котором для root @ localhost отказано в доступе с использованием пароля yes

Единственное мое предположение: возможно ли установить два экземпляра mysql?

edit

Все нижеприведенное установлено как install из вывода:

dpkg --get-selections | grep -v deinstall | grep "mysql"

libapache2-mod-auth-mysql
libdbd-mysql-perl
libmysqlclient18:amd64
libmysqlcppconn7
mysql-client-5.5
mysql-client-core-5.5
mysql-common
mysql-server
mysql-server-5.5
mysql-server-core-5.5
mysql-utilities
mysql-workbench
mysql-workbench-data
php5-mysql
python-mysql.connector