Письма попадают в СПАМ

Есть проблема: 

К корпоративной почте на Яндексе (DNS делегирован. VDS Таймвеб), прикреплена отправка писем через интернет-магазин, письма о заказе попадают в СПАМ. Магазин новый, мы не спамили и фишингом не занимались. Домен так же чистый (проверяли перед покупкой). 

Нужна помощь по выводу из СПАМА (судя по всему какие-то настройки сделаны не правильно, хотя вроде все делали правильно).