Hostname de un servidor: ¡siempre nombre de dominio válido!

Recientemente instalé un nuevo servidor web con lo normal: PHP, MySQL y nginx bajo Linux (Debian 7 x64). Pero por alguna razón tenía dos problemas:

1) Al iniciarlo desde el panel de control, se «trancaba» a los 9 MB de uso de RAM, y luego de un minuto o más continuaba iniciando.
2) La función mail de PHP estaba lenta, tardaba más de un minuto en enviar, incluso a veces rompiendo la URL siguiente.

Googleando me encontré esta solución:

Sendmail requiere que el hostname sea un nombre de dominio válido, es decir, «ejemplo.tld». Así que simplemente cambié el hostname de «localhost» a «localhost.com» y desaparecieron ambos problemas.

No olvidar actualizar el archivo /etc/hosts al cambiar el hostname.