PHP mail - problem

Pozdravljeni.

Imam težavo z PHP mailom. Ta enkrat pošlje sporočilo, v naslednjem trenutku pa ne pošlje, pa spet naslednjič pošlje, pa še enkrat pošlje, pa spet ne pošlje... Vsakič pa dobim odgovor da je sporočilo poslano.
Uporabil sem ta preprost PHP script :
$to = "xx@xx.xx";
$subject = "Test";
$message = "Poslji test.";
$from = "xx@xx.xx";
$headers = "Od:" . $from;
mail($to,$subject,$message,$headers);
echo "Sporočilo poslano";

Nato sem uporabil spletni obrazec iz strani http://www.html-form-guide.com/contact-... Zadeva dela enako (pošlje, pa spet ne pošlje,..)


A mi lahko kdo razloži zakaj prihaja do tega. Hvala za odgovor.

Kaj *zate* pomeni, da pošlje oz. da ne pošlje?

Zato sem vprašal. Najbrž že "pošlje" vsakič, vendar mail ne "prispe" vsakič. Si preveril, mail pride v Queue? Kaj pravijo logi mail serverja?

Kaj pa mapa spam? :)

Najlepša hvala @Tody

sem preveril in poslal sporočilo še na druge odjemalce in sicer @yahoo in @gmail tja pride na @siol pa ne. Tako, da to najverjetneje, da popapa SPAM.

SPAM pa je najverjetneje nastavljen kar na strežniku siol, a ne..

Sem preveril DNS nič ni ne vrne rdeče napisanega.
Prikaže le čas posamezne poizvedbe v ms

Točno tako izgleda izpis. Samo ta vrstica piše rdeče, pa nič drugega. Iz nje je vidno ime strežnika, kje stran gostuje.

Kaj pa bi bilo potrebno iskati na logih mail serverja? Da odjemalec nebi smatral da je to SPAM?