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