O problema está no arquivo de configuração padrão do Apache ( /etc/apache2/sites-available/000-default.conf ).
Descomente a linha:
#ServerName example.com e adicione o FQDN do seu servidor (nome de domínio totalmente qualificado).
Finalmente, execute sudo service apache2 reload para que o pickup do Apache no arquivo de configuração mude.