A melhor prática no Exchange 2010 era sempre criar um CAS Array - mesmo se você estivesse usando apenas um servidor. Não que isso te ajude muito agora.
Nota: Eu não tive que fazer isso, então estou falando em teoria em oposição ao conhecimento prático, em primeira mão.
Você provavelmente precisará atualizar o atributo RpcClientAccessServer nos bancos de dados para o novo FQDN do CAS Array. Usando o EMS:
Set-MailboxDatabase <name of DB> -RpcClientAccessServer “casarray.mydomain.com”
Os clientes do Outlook 2010 podem precisar ser reiniciados para retirar a alteração e refazer a descoberta automática. Os clientes do Outlook 2003 provavelmente precisarão atualizar seus perfis manualmente para apontar para o CASArray.
Ou, olhe para a migração para o Exchange 2013 que elimina o CAS Array de qualquer maneira ..:)