Não é necessário reiniciar o phpMyAdmin, as alterações em /etc/phpmyadmin/config.inc.php são aplicadas automaticamente.
Como o phpMyAdmin (rodando no Ubuntu 10.04) pode ser reiniciado depois que o arquivo /etc/phpmyadmin/config.inc.php foi alterado?
Eu estava em uma situação semelhante no Ubuntu 10.10 (phpmyadmin 3.3.7deb3build0.10.10.1) e mesmo depois de editar /etc/phpmyadmin/config.inc.php eu não consegui logar (por causa do AllowNoPassword).
Eu tive que cp /usr/share/phpmyadmin/config.sample.inc.php /usr/share/phpmyadmin/config.inc.php e depois adicionar a linha $cfg['Servers'][$i]['AllowNoPassword'] = TRUE; a ele.
É estranho, mas funcionou.
Experimente e abra-o usando:
sudo gedit /etc/phpmyadmin/config.inc.php
Descomente-o e salve, mas mantenha-o aberto - tente abrir o phpMyAdmin. Deve funcionar.
Tags lamp phpmyadmin ubuntu