Allora, a me funziona cosi:
Nome account: Tiscali
E-mail: iltuonome@tiscali.it
server posta in uscita: pop.tiscali.it
nome utente: iltuonometiscali
password: latuapasswordtiscali
server posta in uscita: smtp.gmail.com
seleziona "il server di posta in uscita richiede l'autenticazione"
deseleziona "usa le stesse credenziali per inviare e-mail"
credenziali server in uscita: nomeutente@gmail.com
password: password gmail
in Avanzate devono essere deselzionate le opzioni "richiedi SSL per la posta in arrivo" e "richiedi SSL per la posta in uscita"
Prova cosi (appena riprovato sul mio Lumia 800, operatore Wind)
(come vedi, ho usato come server in uscita quello di Gmail, con un mio account Google)