Hi Crispin,
I wonder if the problem is related to the TLS version being used by your site. Are these sites on the same server?
Also, check the "Default Email From Address" setting in Site Settings. Be sure you're using the same address that is used by SMTPUser setting in the web.config (or the SMTPUser has rights to "send as" the Email From address).
Thanks,
Joe