Почтовый сервис mail.ru может вообще блокировать входящие письма (без отправки их в папку спам) если например IP отправителя находится в некоторой спам-базе, хотя письма нужные и не являются спамом. Это происходит потому, что в спам базы которые они используют попадают целые диапазоны нормальных адресов из-за какого-то одного IP спамера. ЛУчше вообще отказаться от мейл.ру, тем более всякие там новые законы Яровой и т.п.
На крайний случай отправляйте письмо от имени ящика домена магазина, на такие же ящики этого же домена, а с них делайте обычный редирект на мейл.ру.