Reinstallare completamente Apache su Ubuntu e Debian

Ho avuto uno strano problema con Apache su Debian testing.

L'avevo installato e poi rimosso "profondamente".

Dopo qualche tempo lo dovevo reinstallare ma, una volta installato, questo non partiva più.

Mi diceva sempre che non trovava il file /etc/init.d/apache2 (il binario che serve per farlo partire).

Ho provato a reinstallarlo varie volte senza successo e alla fine mi ero arreso e avevo spostato il tutto su OpenSuse.

Qualche giorno fa però tra gli aggiornamenti c'era anche Apache.