В общем, поменял я адрес, куда падают заявки с mail.ru на yandex.ru и все наладилось, на почту Яндекса заявки все приходят стабильно — возвращаю обратно на мэил — снова не приходят. В чем суть проблемы не понимаю, но решил оставить почту для заявок на Яндексе да и все.
Юрий, Вам спасибо за ответ и помощь, всех благ!
Уточню, на всякий случай — все обычные письма от любых пользователей доходят без проблем
