Como os utilitários mysql não estão disponíveis no 12.04 repo, você terá que instalar a versão quantal
-
Faça o download deste deb arquivo
-
Instale o python-mysql.connector:
sudo apt-get install python-mysql.connector
-
Executar
sudo dpkg -i mysql-utilities_1.0.5-1_all.deb