problemer med at sende mail

jeg har dette script som før har virket uden problemer,men efter at der er flyttet til andet webhotel får jeg hele tiden beskeden

"(emailen der bliver sendt til) blev sendt ukorrekt"

er her en som har et bud på hvor fejlen kan være. Her er min kode
Alle variabler indeholder det som de skal og alle email adresser er gyldige

require("../phpmailer/class.phpmailer.php");
$mailen = mysql_query("SELECT * FROM nyheder WHERE nyhedsid ='$id'") or die(mysql_error());
while ( $a = mysql_fetch_array($mailen))
{
$fra_mail = $a['fra'];
$emne = $a['emne'];
$tekst = $a['tekst'];
$tekst = stripslashes($tekst);
$tekst = nl2br("$tekst");

    $html_mail  = "<img border='0' align='left' src='$side/billeder/logo.jpg' width='100' height='99'>";   
    $html_mail .= $tekst;

$tekst = strip_tags($tekst);
$alm_mail = $tekst;

}
$hent = mysql_query("SELECT brugernavn, email FROM til_nyhed WHERE sendt ='nej' AND gruppe ='nyhed'"); /** henter e-mails fra tabel **/
while ( $row = mysql_fetch_assoc ( $hent ) )  /** udskriver dem alle **/
{
$brugernavn = $row['brugernavn'];
$email = $row['email'];

$mail = new PHPMailer();
$mail->From    = "$fra_mail";
$mail->FromName = "$side";

$mail->Subject  =  "$emne";
$mail->Body    = $html_mail;
$mail->AltBody = $alm_mail;
$mail->AddAddress($email, $brugernavn);

if ($mail->Send())
{
      /** indsæt til mysql, fordi nu er den true, og ER sendt **/
mysql_query("UPDATE til_nyhed SET sendt = 'ja' WHERE email='$email' AND gruppe ='nyhed'") or die(mysql_error());

      flush();
      sleep(1); /** venter 1 sekundt, før den går videre **/
      flush();
      echo "$email blev sendt <strong>korrekt</strong><br />\r\n";
$mail->ClearAddresses();
} else {
      /** indsæt til mysql, fordi nu er den false, og IKKE sendt **/
mysql_query("UPDATE til_nyhed SET sendt = 'nej' WHERE email='$email' AND gruppe ='nyhed'") or die(mysql_error());
      flush();
      sleep(1); /** venter 1 sekundt, før den går videre **/
      flush();
      echo "$email blev sendt <strong>ukorrekt</strong><br />\r\n";
$mail->ClearAddresses();
}
}