Long live the mail server!
We finally ended the transition period by turning off the old mail server and giving over its address to the new one. Everything now seems to work, even the fracking web to mail forms.
Now, on to the next disaster. Cowthulu ftagh!