Clientes não estão recebendo e-mails do pedido

Vários clientes estão reclamando que não recebem nenhum e-mail da loja. Utilizo correios e não tenho integração com ERP. Alguém sabe porque eles não estariam recebendo?