Você não precisa mudar nada no Exchange - deve funcionar imediatamente. O erro que você postou geralmente se deve a um problema com o IIS, pois o EMS se conecta ao Exchange por meio do site. Portanto, verifique se os serviços do IIS estão sendo executados. Você instalou todos os pré-requisitos do Exchange 2013? Você instalou o Exchange 2013 a partir da atualização cumulativa mais recente? A máquina também é um controlador de domínio? Todos esses podem causar esse problema.
Simon.