WordPress ( y como consecuencia Woocommerce) usan funciones nativas para enviar correos.
Cuando digo nativas, me refiero a funciones del servidor de Hosting. Sin autenticación.
Y por esto la mayoría de las veces los correos no llegan, o llegan a SPAM o con Warnings
Te explico más en este video
