Io ho risolto mettendo come smtp quello che loro suggeriscono nella guida per gli Iphone3:
Server posta in uscita
Nome host: smtps.aruba.it
Nome utente: nomecasella@aruba.it oppure nomecasella@nomedominio.ext
Password: password della casella scelta al momento della creazione
Porta Server: 465
Sembra funzionare anche per Android.