Bueno tenemos varias opciones para solucionar este problema.
El primero consiste en comentar en /etc/apache2/ports.conf la siguiente linea #NameVirtualHost *:80 y definir en nuestro /etc/apache2/sites-available/default la parte de NameVirtualHost *:80.