Un'alternativa che potresti provare è utilizzare il server SMTP (quello per l'invio della posta) di Gmail.
Per fare questo devi creare un account Gmail e poi nelle impostazioni (dalla webmail) indicare come indirizzo quello tuo alice.
anche a me ogni tanto la posta non parte, con le scuse più assurde: relay not allowed (ma se fino a ieri andava), filtri antispam, time exceed, ecc. ecc.
perciò mi sono configurato in smtp il server di google come consigli tu, però mi cambia il mittente e non usa quello dell'account che appare nel campo Da: