Microsoft

Alguém sabe como se ultrapassa uma situação de mails?
A NOS veio a minha casa trocar o router por um novo mas o Outlook que sempre trabalhou,
agora diz que não acede ao servidor.
O que se passará?
A NOS diz que é má configuração do Outlook, mas eu não alterei nada, só foi substituído o router.