Никакая потребность перезапустить phpMyAdmin, изменения в /etc/phpmyadmin/config.inc.php
автоматически применяются.
Я был в аналогичной ситуации на Ubuntu 10.10 (phpmyadmin 3.3.7deb3build0.10.10.1) и даже после редактирования /etc/phpmyadmin/config.inc.php
Я не мог войти в систему (из-за AllowNoPassword).
Я имел к cp /usr/share/phpmyadmin/config.sample.inc.php /usr/share/phpmyadmin/config.inc.php
и затем добавьте $cfg['Servers'][$i]['AllowNoPassword'] = TRUE;
строка к нему.
Это странно, но это работало.