E-mail de confirmação de pedido WooCommerce não chega

Oi, pessoal! Estou enfrentando um problema chato com o WooCommerce. Recentemente, percebi que os e-mails de confirmação de pedido não estão chegando para os meus clientes. Já verifiquei a configuração do plugin e tudo parece estar certo, mas mesmo assim, os e-mails não aparecem na caixa de entrada dos clientes. Isso está gerando uma certa frustração, tanto para mim quanto para eles, pois muitos ficam inseguros sem a confirmação do pedido.

Eu já tentei algumas soluções, como desativar outros plugins que poderiam estar causando conflito e até mesmo testar com diferentes temas, mas nada funcionou. Também verifiquei a pasta de spam, e nada de e-mails lá. Estou usando um servidor de hospedagem que é razoavelmente bom, mas não sei se isso pode estar influenciando.

Alguém já passou por isso e conseguiu resolver? O que vocês recomendam? Estou pensando em usar um serviço de SMTP, mas não sei se isso realmente vai resolver o problema ou se é algo mais simples. Agradeço qualquer ajuda!