Mail SI! Mail No! [Sto impazzendo]

[Ladyweb]

Da diversi server (Aruba,Altervista....)
Non riesco a fare arrivare più mail utilizzando la funzione MAIL di PHP

Ho provato a creare questo semplice file

test.php

<?php
$intestazione = "From: exempio <exempio@exempio.it>";
mail('*****@gmail.com', 'exempio', 'exempio', $intestazione);
mail('*****@fastwebnet.it', 'exempio', 'exempio', $intestazione);
mail('*****@virgilio.it', 'exempio', 'exempio', $intestazione);
?>

Il risultato e che le mail arrivano solo a GMAIL mentre fastweb e virgilio e altri ancora NO!!!!!
Sono scema? In cosa sbaglio???