To já bych zkusil restartovat Apache. Pokud instalujete LAMP pomocí tasksel na distribucích Debian či Ubuntu, tak se apache podle všeho konfiguruje až po jeho instalaci. Poté pokud by to nejelo, pak bych zkusil se podívat na výpis
ps ax |grep mysql
ps ax |grep apache
A zkusil se mrknout, jestli ty dvě služby běží. Pokud nainstalujete phpmyadmin, tak Vás v průběhu instalace balíku upozorní, že máte restartovat apache nebo lighttpd.