I once had a situation where the external IP address at the client changed without coordinating with us and of course mail stopped.
Once I was granted authority to make changes to the DNS server, which included sending them a fax on client company stationary, I jumped into the DNS server only...