Para uma verificação de sanidade, eu executei alguns serviços de verificação rápida de portas, como:
Uma vez que você esteja confiante de que SOMENTE seu PC está tendo problemas, tente conectar-se a outros provedores de e-mail conhecidos (como o Gmail, Yahoo, etc). Isso ajudará a diminuir o escopo do problema. Se você não conseguir se conectar a nenhum deles, mas ainda tiver conectividade de ponta a ponta, provavelmente parecerá que há uma porta / serviço bloqueado na mistura.
Se você puder se conectar a alguns deles, então eu consideraria coletar uma captura de pacotes (de ambos os lados) para confirmar que certos pacotes não estão chegando até o fim.