Bom dia!
Estou enfrentando o mesmo problema que o @Piquineis estava enfrentando. Na rede aqui do trabalho (empresa pequena) não conseguimos enviar e-mail, mas meus colegas que levam o note pra casa conseguem enviar de casa.
Eu não sou especialista mas sou curioso... andei pesquisando já e vi que pode ter a ver com o firewall e/ou anti-vírus, mas nada do que fiz adiantou (o anti-vírus do meu PC é McAfee, nele não mexi muito).
Pra mim o que mais aparece é o erro 0x80042109 no Outlook, mas no computador dos meus colegas aparecem outros também.
Não sei se tem a ver, mas isso teve início depois de eu baixar o uTorrent aqui no meu computador da empresa.
A título de informação: uso o Windows 10
Se alguém tiver alguma ideia do que possa ser, agradeço!