Ricapitolando: usi Voda come rete dati ma la casella è su Libero, esatto? Ho idea che il problema stia lì: solitamente il server per l'invio è bloccato se usato sulla rete di un altro operatore, succede la stessa cosa anche via computer.
Prova ad inserire il server smtp di vodafone e dimmi se funziona.