Parece que seu servidor CAS não sabe que o banco de dados falhou e ainda está apontando os usuários para o servidor com falha. Como você disse que só tem dois servidores Exchange, imagino que sejam dois servidores Exchange com as funções Caixa de Correio, Transporte de Hub e CAS instalados neles.
Se esse for o caso, você precisará de um balanceador de carga de hardware para garantir a alta disponibilidade de seus servidores CAS, pois não é possível ter um DAG e o Windows NLB (para uma Matriz CAS) na mesma caixa (o balanceador de carga de hardware). efetivamente faz o que o Windows NLB faz, e provavelmente faz isso melhor, para ser honesto, sendo um appliance de hardware).
Meu palpite é que, se você executar o cmdlet Get-MailboxDatabase |fl Identity, RpcClientAccessServer , ele mostrará mail1 como o Servidor de Acesso para Cliente RPC do banco de dados de caixa de correio afetado.
Se for esse o caso, emita o comando Set-MailboxDatabase "<<Affected Database>>" -RpcClientAccessServer mail2.yourdomain.com e com um pouco de sorte, isso resolverá o problema imediato e seus clientes do Outlook se conectarão novamente.
Depois de fazer isso, leia a documentação sobre CAS Arrays, configure um e defina a propriedade RpcClientAccessServer do Banco de Dados da Caixa de Correio com a do recém-criado CAS Array. Isso garantirá que, no futuro, todos os failovers de banco de dados fiquem quase ininterruptos (basta dar ao Outlook alguns segundos para reconectar).