i think the way to reproduce this issue is: on a bare netinstall debian 3.1r2 1.) install apache 2.) install phpmyadmin 3.) can connect to http://localhost/phpmyadmin/ 4.) --purge remove phpmyadmin 5.) --purge remove apache 6.) install apache2 7.) install phpmyadmin 8.) cannot connect to http://localhost/phpmyadmin/
i had the same issue. it seems to be a weird dependency thing related to apache2 and libapache-mod-php4/libapache2-mod-php4. when i got the "The requested URL /cgi-bin/php/phpmyadmin/index.php was not found on this server." i searched the net for some hints. on of them suggested to put index.php with <? phpinfo (); ?> as content into the /var/www folder to test if php works. it didn't for me which explained why phpmyadmin was not working. installing libapache2-mod-php4 fixed the problem for me. at that time libapache-mod-php4 was installed. when phpmyadmin is installed it installs libapache-mod-php4 even if apache2 is present instead of apache. it seems as if the installation for phpmyadmin script doesn't check for the combination of apache + libapache-mod-php4 or apache2 + libapache2-mod-php4 but the presence of one httpd and module no matter if they fit. greetings Philipp Adaktylos philipp.adaktylos (a) christely.com Christely KEG Kahlenbergerstrasse 2b/2/1, 1190 Wien +43 (1) 3707192 http://www.christely.com/

