Копался в почтовых логах и увидел, что на почтовые адреса, которые заканчиваются на @yandex.ua и @mail.ua, почта больше не ходит (уже года три). Поэтому в базе данных просто заменил @yandex.ua на @yandex.com и @mail.ua на @mail.ru, чтобы почта хотя бы ходила адресатам. Если у кого-то от этого что-то сломалось, имейте в виду.