A GVT está com problemas pontuais, criando dificuldades nalgumas rotas, executa um tracert pop.provedor.com.br pelo link da GVT pra ver, e compara com o tracert pelo link da Net.
(Ou imap, ou o que for. Se for http do Live.com pode consultar o status aqui: https://status.live.com/ . Nesse momento, e hoje quase o dia todo, o Outlook.com está com problemas, agora de tardezinha é só na versão mobile, mas SE a GVT está fazendo a rota dos seus pacotes irem pro servidor de conectividade mobile do outlook.com sua conexão vai dar errado, seria o caso de dar um flush dns, ou de testar outros servidores DNS (Gosto do OpenDNS, 208.67.222.222))

A GVT as vezes bloqueia tracert nos IP's domesticos e residenciais dela, mas você conseguirá ver a rota até o google ou yahoo sem problemas, pode até dar um tracert no pop.gmail.com e no smtp.gmail.com pra ver que são lugares diferentes, portanto passam por rotas diferentes, aqui tem quase 200mS a mais de lerdeza no smtp, porque passa por 2 IP's 177, que são da GVT.