Error 500 al enviar emails relativos al pedido desde Woocommerce

Buenas a todos,
He montado una pequeña tienda con Woocommerce que ha demostrado funcionar correctamente hasta que realicé un pedido de prueba, pero real, y observé que el cliente no recibía ningún email de confirmación de pedido.

Entrando en las opciones del pedido hay una zona en la parte superior derecha que permite reenviar emails. Al utilizar por ejemplo la acción de enviar un email para el estado «Procesando tu pedido» recibo el siguiente mensaje de error por parte de mi hosting:

[midominio.com] [Wed Nov 26 08:16:21 2014] [error] [client xxx.xxx.xxx.xxx] Premature end of script headers: post.php, referer: http://midominio.com/wp-admin/post.php?post=1026&action=edit
Error 500: Script Execution Failure

Me he puesto en contacto con soporte de Hosting. Ellos mismos reprodujeron el error pero no supieron resolverlo.

Estoy usando WP 4.0.1 y Woocommerce 2.2.8. Gracias al foro ya he probado cosas como desactivar todos los plugins menos el de woocommerce, he establecido a 96M el límite de memoria de WP y asignado permisos 755 a varios ficheros post.php. Nada de esto ha funcionado.

Agradecería que alguien pudiera encaminarme porque ahora mismo estoy perdido.