Se você estiver disposto, e nada já estiver funcionando, tente reinstalar tudo, incluindo o Apache2, MySQL e PHPMyAdmin usando os comandos
sudo apt-get remove apache2 phpmyadmin mysql
Em seguida, basta reinstalá-lo (certificando-se de atualizar as coisas muito rápido antes de fazer isso)
sudo apt-get update && sudo apt-get install apache2 phpmyadmin mysql