Finalmente, encontrei a resposta para o meu problema com o Agendamento de Disponibilidade no Calendário do Outlook 2010. Eu tenho procurado em todos os lugares que eu conheço no Exchange 2010. É algo para fazer o meu servidor proxy ea atualização do Exchange que redefinir algumas das minhas configurações.
Para o problema do servidor proxy, reapliquei a diretiva de grupo a todos os usuários. De alguma forma, meu GP também foi reiniciado e não sei por quê.
Para as configurações do Exchange 2010, alterei a URL interna do EDP e meu redirecionamento de HTTP para o endereço correto.
Espero que isso possa ajudar qualquer pessoa que tenha os mesmos problemas, embora possa ser uma causa diferente.
Obrigado a todos pela sua ajuda.