Alla fine ho risolto configurando Nokia Messaging sul N900, finalmente riesco ad inviare le mail con indirizzo 3 e Tiscali.
Proprio perchè Nokia Messaging come smtp usa dei suoi server.