Después de instalar MySQL y Apache2, las DNS se borraban en cada reinicio. Esto es debido a que se instala un paquete llamado "resolconf" que actualiza el fichero de configuración de las DNS (resolv.conf) en cada reinicio. Dicho paquete lo eliminé sin problemas, aunque también hay otras soluciones posibles (http://ubuntuforums.org/showthread.php?t=188551):

sudo cp /etc/resolvconf/resolv.conf.d/original /etc/resolvconf/resolv.conf.d/tail

También se instaló "postfix", que es un servidor de correo, pero este no lo eliminé.