se ho capito bene posso dire che ho avuto lo stesso problema, sempre con xyz ho risolto cosi:

Codice PHP:
ini_set("sendmail_from", "someone@provider.it"); // dove il someone@....  è il tuo indirizzo di posta 
in effetti alcuni provider non accetterebbero il sendmail_from di default che ha php.ini di xyz.

credo che possa andare in questo modo ( non ho letto tutto il codice)
Codice PHP:
ini_set("sendmail_from", "someone@provider.it"); //stringa nuova metti il tuo indirizzo di posta
// get posted data into local variables 
$EmailFrom = "Sito web - Nome Sito"; 
$EmailTo = "email@delcliente.com"; 
$Subject = "Email dal modulo ISCRIVITI";
........ ecc ecc.. 
provare ti costerà solo un paio di mails