Klasická situace, ty jsi udělal všechno správně a ono to stejně nejde.
Podle té chyby, co to hlásí, asi nemáš zapnuté ověření.
Zkontroluj, jestli to máš nastaveno přesně podle návodu:
http://napoveda.seznam.cz/cz/email/nastaveni-progr amu/outlook-a-dalsi-postovni-programy/