Podrias pegar tu error, puedes revisar si MySQL esta instalado al iniciarlo,:
Código:
sudo /etc/init.d/mysqld start
Recuerda que para instalar el servidor es necesario instalarlo asi:
Código:
sudo apt-get install mysql-server
#de otra manera solo te instalas el server
#si quieres puedes instalar phpmyadmin
#gracias a la magia de debian te instala mysql-server php y php-mysql
#los cuales son sus dependencias esta opcion podria solucionar tu problema
sudo apt-get install phpmyadmin