Настроить уведомление о заказе

Доброго дня! Нужна помощь в решении следующего вопроса. 

Не приходит с сайта уведомление на почту, что на сайте был сделан заказ. Ни покупателю, ни хозяину магазина. 

Вот сайт - http://artluxe.com/

Насколько я понимаю, дело не в настройках сайта, а в том, что почтовые сервисы блокируют отправку писем, так как воспринимают, что сайт спамит. 

Есть ли у  вас опыт решения таких задач? Сколько стоит?