Suponho que você seja o Administrador de Rede ai na sua empresa ou tenha entrado em contato com ele expondo a dificuldade e, por conseguinte, saiba exatamente quais regras existem em firewall ou proxy para acesso à determinados sites.
Essa pode ser uma razão para que você não tenha acesso especificamente ao site de e-mail do outlook.com (o acesso é pelo
www.msn.com através do link na página ou diretamente pelo endereço já retro mencionado) quando, ao que parece, está conseguindo acessar normalmente qualquer outro site (confirma ?), ainda mais que você está dizendo que o mesmo comportamento ocorre tanto no Firefox quanto no Chrome, o que de certa maneira afasta um problema de configuração de navegador, pois seria improvável o mesmo problema em ambos.
1) Instale o Opera e veja se o problema permanece também nele;
2) Experimente desativar o ipv6 na sua máquina e também no firefox.
Na sua máquina é só clicar no ícone da conexão e editar.
No firefox digite na barra de navegação:
about:config
procure pela chave "network.dns.disableIPv6" e altere o valor para "true"
3) Uma outra possibilidade para verificar isso é subir o sistema através de um live-iso (pendrive ou dvdroom) que você já deve ter aí, uma vez que fez a instalação do sistema nessa máquina, e sem modificar nada tentar fazer o acesso por lá para confirmar ou não o problema.