Hello,
Check this post of the WooCommerce docs https://woocommerce.com/document/email-faq/#section-1 Try to install a dedicated SMTP provider plugin and check if that helps you https://woocommerce.com/document/email-faq/#section-7
Regards