Ma che porta hai messo per la posta in uscita?
Da circa un mese Tele2 ha chiuso la porta 25 e aperto la 587, attivando anche l'autenticazione smtp.. Se non hai fatto queste due modifiche su outlook chiaramente non ti invierà mai nulla..