Как избавиться от попадания писем отправленных со своего сервера в спам?
Перевезли сайт на новый сервер у DigitalOcean, там plesk стоит, для почты все настроил что только можно, но видимо этого недостаточно, сейчас вот проводили blackfriday в интернет магазине и много недоставленных писем оказалось.
Видимо ответная реакция на возросший поток входящих писем (там уведомления типа - новый заказ ваш, изменение статуса заказа и прочее)
Сами почты можно настроить где угодно, Майл ру для бизнеса, Яндекс Коннект, два бесплатных и безразмерных варианта, Google Workspace или где то еще.
А вот отправку писем с сайта рекомендую настроить через сторонний SMTP. Есть выбор, но рекомендую попробовать через smtp bz