Magento Community Edition, начиная с версии 1.9.1.0, отсылает транзакционные письма (письма, которые являются рельзатом взаимодействия покупателя с магазином, например, оповещение о заказе) не мгновенно, а отложенно: посредством планировщика задач (cron).
Если Ваш магазин не отсылает письма - вероятно, Вы неправильно настроили (или не настраивали вовсе) планировщик задач для Magento.
Как настроить планировщик задач (cron).
Чтобы покупатели долго не ждали свои письма-подтверждения о заказе, рекомендую (и Magento рекомендует то же самое) запускать cron каждые 5 минут.