Comment 23 for bug 131134

Sorry but it only posted a small part of what I did here is the rest:
  apt-get remove apache2-mpm-prefork apache2-utils apache2.2-common libapache2-mod-php5 libapr1 libaprutil1 libdbd-mysql-perl libdbi-perl libnet-daemon-perl libplrpc-perl libpq5 mysql-client-5.0 mysql-common mysql-server mysql-server-5.0 php5-common php5-mysql
  apt-get autoremove
I also removed firestarter and reinstalled it again afterwards.
  apt-get remove firestarter
With thuar (nautilus for gnome) I removed left over folders in /etc/. More specifically /etc/, /etc/apache2, /etc/php5, /etc/mysql and /etc/phpmyadmin.
I checked that all the hostnames were the same since that had given me problems before with mousepad (gnome gedit). These files were /etc/hosts, /etc/hostname/ and /etc/dhclient.conf.
After a restart. Under sudo -i again I ran:
  apt-get update
  tasksel
Installed the lamp server option.
Reinstalled firestarter
  apt-get remove firestarter
Restarted the computer and it was up and running.