mancano alcuni elementi importanti ad esempio qual'è il sistema antispam che usi.
Alcuni suggerimenti comunque sono:

1° Controlla che l'ip del server che invia email non è in blacklist
2° Controlla che vi sia il record PTR riferito all'ip

"2° Controlla che vi sia il record PTR riferito all'ip"
cos'è il record PTR riferito all'IP?




Parte dello script è questo .... dove lo cambio il "from"?

theSchema="http://schemas.microsoft.com/cdo/configuration/"
Set cdoConfig=server.CreateObject("CDO.Configuration")
'cdoConfig.Fields.Item(theSchema & "sendusing")=2

cdoConfig.Fields.Item(theSchema & "smtpauthenticate")=1
cdoConfig.Fields.Item(theSchema & "sendusername")="domain\user"
cdoConfig.Fields.Item(theSchema & "sendpassword")="password"
cdoConfig.Fields.Item(theSchema & "smtpserver")="smtp.xxx.it"
'cdoConfig.Fields.Item(theSchema & "smtpserverport")=25
cdoConfig.Fields.Update

'set cdoMessage=Server.CreateObject("CDO.Message")
'cdoMessage.Configuration=cdoConfig
'cdoMessage.From=request("hidd_emailmittente")
'cdoMessage.To=request("hidd_emaildestinatario")
'cdoMessage.Subject="la mia cartolina"
'cdomessage.HTMLBody=msg
'cdoMessage.Send

Set cdoMessage=Server.CreateObject("CDO.Message")
cdoMessage.Configuration=cdoConfig
cdoMessage.From=request("hidd_emailmittente")
cdoMessage.To=request("hidd_emaildestinatario")
cdoMessage.Subject="Ciao ti paice questa immagine?"
cdoMessage.HTMLBody = msg
cdoMessage.Send


Set cdoMessage=Nothing
Set cdoConfig=Nothing

%>

non è proprio così il PTR è un record che va inserito nella reverse zone del server dns riferito alla classe ip utilizzata

Per completezza
http://en.wikipedia.org/wiki/Reverse_DNS_lookup

Forse dimentichi cosa hai detto

Il record di tipo PTR permette di ottenere un dominio partendo da un indirizzo IP.

non proprio corretto in quanto non ottieni un dominio ma un FQDN

Per impostare un record PTR è necessario specificare la classe dell'indirizzo assegnato.

qui è errato il record PTR va impostato nel dns specificato quale dns autoritativo come rev-srv e soprattutto è possibile impostarlo in modo che funzioni solo ed unicamente se la classe viene gestita in modo autonomo pertanto se la classe è ASSIGNED-PI o se si è LIR

Se ad esempio hai l'intera classe 192.168.*.*, dovrai inserire i primi due campi nell'apposito form

No va unicamente creata la reverse zone nel server dns autoritavito impostato come rev-srv per la classe desiderata

Senza voler polemizzare ma è un po' diverso da quello che hai esposto

Per completezza sulla gestione dei reverse dns per gli ip gestiti da ripe dare un occhiata qui
http://www.ripe.net/rs/reverse/index.html