Vc chegou a instalar alguma base de dados, ou ia começar agora?
se não chegou a instalar, remova o servidor MySQL e o phpMyAdmin, e instale de novo. Verifique a definição das senhas com calma:
sudo apt-get purge mysql-server* phpmyadmin*
sudo apt-get install mysql-server phpmyadmin