Problema PHPMailer

[SebitaxD]

Hola a todos !! Les comento el problema que me ha surgido.

Utilizo la clase PHPMailer en un script de envio masivo de newsletter, el codigo es el siguiente:

Código:

<?php
// mas arriba hay codigo relacionado a cargar el array con los correos

// bucle que recorre el array y va enviando los mensajes
		foreach ($arraym as $valor) {
	
		
		//Creamos la instancia de la clase PHPMailer y configuramos la cuenta
		$mail=new PHPMailer();
		$mail->Mailer="smtp";
		$mail->Helo = "www.hipergate.com"; //Muy importante para que llegue a hotmail y otros
		$mail->Host="localhost";
		$mail->From="[email protected]";
		$mail->FromName="Admin";
		$mail->IsHTML(true);
		
		// añadimos el correo *****
		$mail->AddAddress($valor);
		// ************************
		
		$correo = base64_encode($valor);
		
		// le asigno el titulo como asunto
		$mail->Subject=$titulo;
		
		// le adjunto el cuerpo del mje
		$mail->Body;
		$exito = $mail->Send();
		
		
		if($exito){
			$mail->ClearAddresses();
			echo "1";
		} 
		else {
			echo "0";
		}
		
	} // fin del bucle

?>

Esto funciona perfectamente con yahoo Gmail y Hotmail. Pero en otro tipo de correos como :

[email protected]
señ[email protected]
[email protected]

(aclaro que son ejemplos inventados para ilustrar)

Me dice "The following recipient failed" y me nombra tales direcciones.

Mi duda es.... tengo algun error de configuracion de la clase??

Gracias y saludos!