22.06.2018 8:32:33 Access denied - Invalid HELO name (See > RFC2821 4.1.1.1)

Означает, что HELO сервера (ваш исходящий SMTP адрес) и FQDN сервера не соответствует - почта сервером банально реджектися, так как это самый простой способ борьбы со спамом:

«Согласно стандарту любой подключающийся клиент или почтовый сервер должен представиться командой HELO и далее указать свое полное доменное имя (например: когда приходит письмо от @multihost.ru, то почтовый сервер получает команду HELO multihost.ru), а если оно не определено, тогда узел должен указать свой IP адрес, если же ни того ни другого не предоставляется, либо предоставляются ложные данные - в соединении отказано.»
Такое случается при работе через «аннонимайзеры» или если ваш IP поставлен в SPAM block. Часто это бывает для бесплатных «почтовиков».

Мы передаем HELLO из настройки auth_username=xxxx@mail.ru - будет HELLO mail.ru. Для mail.ru это должно совпадать с адресом сервера: smtp_server=smtp.mail.ru

Возможно проблема в том, что у Вас Sender=results@primer.crimea.ua не совпадает с Вашим auth_username=xxxx@gmail.com - такие ограничения есть, например, у smtp.yandex.ru (sender должен быть из их доменов).

Если Вы настроек не меняли - проблема на стороне SMTP сервера - надо читать информацию у SMTP провайдера - они скорее всего поменяли политику блокировки спама.

Второй вариант - блокировка crimea.ua - тоже возможно.

Неотправленные письма после 10 попыток c шагом в 1 час помещаются в папку NOT_SENDED. Повторно их попытаться отправить можно, перенеся их обратно в папку EMailOutBox. Наш сервер не зациклится.

Нужна методика «разруливания» такой ситуации - какие файлы, куда отложить, что перезапустить, чтобы не допустить блокировки ящика.

В данной ситуации, чтобы не допустить блокировки ящика, на нашей стороне сделать ничего невозможно - проблема на стороне SMTP сервера. Уже заблокирован маршрут. Причину пока не понятна.