Это скорее всего связано с настройками почтового сервера хостинга, в поле from, фильтра SPF.
Для исправления ситуации нужно смотреть логи почтового сервера.
Попробуйте, в разделе Администрирование - Настройки - Магазин - E-Mail От - вписать только е-маил.
Е-маил желательно с тем же доменом, что и ваш сайт.