Change Transient Hostname

There are three 3 types of hostnames:

static
pretty
transient 

Check what your current hostname is:

hostnamectl

The transient hostname comes from the reverse DNS. To change:

sudo reboot

This should fix the name in Undelivered Mails:

"This is the mail system at host xxx"