Witam mam prosty kod wysyłający maile za pomocą użycia funkcji mail() :

[PHP] pobierz, plaintext 
<?php
$nazwa = 'sewis www'; // nazwa serwisu
$email = 'email@o2.pl'; //email serwisu
$temat = 'Zaproszenie'; //temat maila
$adres = 'http://bobo168.sports24.pl/system%20polecania/index.php'; // adres www naszego seriwsu
$q = mysql_query('select login,email from users where id='.$_SESSION['id']);
$t = mysql_fetch_assoc($q);
$tresc = 'Zostałeś zaproszony do serwisu '.$nazwa.' przez urzytkownika o loginie: '.$t['login'].' oraz e-mailu: '.$t['email'].' kliknij w poniższy link aby się zarejestrowac: '.$adres.'?site=rejestracja&id='.$_SESSION['id']; //tresc maila
$zapisz_emaila = mysql_query('insert into email set email=''.$_POST['mail_znajomego'].''');
$headers = 'From:'.$nazwa.'<'.$email.'>'."r\n" .
            'Reply-To: '.$email . "r\n".
            'MIME-Version: 1.0' . "r\n".
            'Content-type: text/plain; charset=utf-8' . "r\n";
        $wyslij_maila = mail($_POST['mail_znajomego'] , $temat , $tresc , $headers , '-fwebmaster@example.com');
        if ($wyslij_maila and $zapisz_emaila) echo 'Mail został wysłany<br/>';
        else echo 'Błąd podczas wysyłania maila upewnij się czy wypełniłeś wszystkie pola!<br/>';
?>
[PHP] pobierz, plaintext 

No i tak maile wysyłane są na o2.pl poprawnie na gmailu traktowane są jako spam a na interie i onet wogóle nie dochodzą...
Co zrobic żeby wszędzie dochodziły bez problemu? Dodam że sprawdzałem ten kod na 2 serwerach więc raczej nie jest to wina mojego serwera...

Z góry dziękuje za odpowiedź.
Pozdrawiam!

Bardzo możliwe ze serwer jest na czarnej liście a wtedy maile będą traktowane jak spam, szczególnie że są wysyłane przez php.
Spróbuj przez smtp (phpmailer).

Zdążyłem sprawdzic na 4 serwerach więc raczej nie możliwe jest że serwer jest na czarnej liście zresztą i tak czy siak nawet jakby był to mimo to maile dochodzily by na onet i interie i byly by w "spam" a nie dochodzą wogóle...

Wszystko jest możliwe ;p
Zainteresuj się klasą phpmailer. Wysyłanie przez smtp jest lepszym pomysłem niż przez mail().