The SMTP issue has been resolved. It was, indeed, caused by the server looking for an email address not yet served by the new host.
To test this, I changed the destination address to my gmail and it worked fine, so I have no reason to think the original address won't work just fine once the site migration is complete.