evandro, Eu utilizo o apache2
evandro,
Eu utilizo o apache2 + PHP5 no Ubuntu 8.04 e não tive nenhum problema até agora.
Normalmente eu instalo os pacotes bases apache2 e php5 e funciona normalmente. Talvez se desinstalar com "purge" (aptitude purge pacote) e depois reinstalar os pacotes corriga o problema.
Boa sorte!