beh, Cri, se mettendo out.virgilio.it o mail.tin.it i messaggi arrivano... lascia uno di questi
funzionano in quanto tutti questi server SMTP fanno parte della stessa 'famiglia' Telecom, non c'è nulla di strano
se il tuo problema riguardava solo l'invio dei messaggi, direi che hai trovato la soluzione.
il perché poi non funzioni out.alice.it rimane un mezzo mistero, pazienza.
Magari prova a disinstallare e a reinstallare Thunderbird... chi lo sa. Ma non credo sia la soluzione