Sorry. Although I'm listed as a best-preference MX or A for that host,
it isn't in my control/locals file, so I don't treat it as local. (#5.4.6)

На самом деле в моём случае произошло отключение домена за неуплату. Потребовалось просто реактивировать домен через панельку. Но причин может быть множество. Очень хорошая статья с обзором всех возможных вариантов в виде KB для плеска (правжа на английском):

I’m sending mail but I receive a bounce message with an error.