Почта для домена от Mail.ru и от «Яндекса»: выбираем из двух хороших сервисов

Работаем с Яндексом. Прицепили почту к Битриксу. При отправке единичных писем, письма часто не доходят. Приходит ответ, что якобы письмо похоже на спам. Техподдержка ответила: Отправляйте почту через веб-интерфейс, и вводите капчу. Зашибись решение для бизнеса!

Если кто с таким сталкивался, подскажите, есть ли решение?