The
DNS might not be the issue
We've seen issues with former Eircom clients where the mailboxes are still on their mail servers, so the mail gets delivered there, which to the outside world makes it seem like it's vanished completely
Eircom used to have a form for clients leaving them to cancel services etc., in a smooth manner. Check with them ...