Aynı sorunu bende yaşıyorum ya hosting ile kaynaklı olabilir büyük ihtimal
Üstad şu şekilde Çözümledim;
Mağaza maili ile e-posta ayarlarındakini aynı hale getirdim.
Domain'in mail sunucularını yandex'e aktardım.
Smtp mail ayarlarında ssl://smtp.yandex.ru şeklinde ayarladım. Ekstra birşey yapmadan çalıştı.