К домену была привязана одна MX-запись с приоритетом 10. После настройки нового почтового сервера новой MX-записи был присвоен приоритет 10, а предыдущей MX-записи приоритет 20. Но так как часть почтовых акаунтов не было заведено на новом сервере при попытке отослать письма на них появлялась соответственно ошибка 550 «Recipient address rejected: User unknown».
Интересно, эти письма уже окончательно потеряны или через какой-то промежуток времени удаленный почтовый сервер попытается снова их отослать на новый сервер, на котором уже есть все почтовые акаунты.
Также интересно, если установить обе MX-записи о одинаковым приоритетом, например 10 для целей тестирования: почта будет попеременно пытаться отправиться то с одного сервера, то с другого или как-то рандомно?