The 5-min TTL was indeed temporary. Either way, it is not the problem since
the sending MTA did resolve the MX correctly, but was then unable to resolve
the hostname it points to. I don't see anything wrong with that hostname, it
is just a plain A record.

  Eric