Te paso el código que uso yo para los massmailings que funciona:
Código PHP:
$headers = "Content-type: text/html\r\n";
$headers .= "From: Tu texto from <tu_correo>\n";
$recipient = $Email_cliente;
$subject = "Aquí va el asunto";
$message = "Hola que tal esto es un test";
mail($recipient, utf8_decode($subject), $message, utf8_decode($headers));