Com base nos seus comentários, pode ser o fornecedor terceirizado.
Para testá-lo, basta adicionar uma conta (uma que funcione em outra máquina) à máquina defeituosa. Se isso funcionar, você sabe que o problema é mais provável na conta.
Tente a conta com falha em outro computador. Se funcionar, é provável que o computador / configurações do Outlook.
Você também afirmou que usou o assistente, pode valer a pena tentar manualmente.