Hai provato ad impostare le proprietà di Cdo di connessione ad un altro server Mail in Internet... ad esempio potresti vedere mettendo il server mail di Tin o di Tiscali...

Quello che ti consigliavo era di fare un prova con un server smtp esterno per verificare se il problema era del tuo server o del codice....

http://www.aspitalia.com/liste/usag/script.aspx?ID=420&Search=cdo

Se le mail sono nella cartella queue significa solo che il messaggio è stato composto correttamente...
Il fatto che sia recapitato o meno dipende se il tuo server Smtp riesce a connettersi al dominio finale o meno. Se tutto funzionasse non riusciresti neanche a vedere le mail in attesa sulla cartella queue perché verrebbero spedite al primo tentativo...

Nell'articolo che ti ho segnalato ti spiega i parametri da settare...