non per essere banale ma smtp.tiscali.it va bene solo se sei connesso ad internet tramite una connessione tiscali (quindi una loro 56K, ADSL etc).
nel caso prova a controllore qualche firewall che potresti avere funziona correttamente.