Parece que o 'Serviço de Disponibilidade' do Exchange não está funcionando corretamente no seu servidor de Acesso para Cliente.
No Exchange 2007, as informações de disponibilidade estão disponíveis por meio de duas tecnologias. O sistema antigo / legado está armazenando em Pastas Públicas, enquanto a nova tecnologia é via um Serviço da Web chamado Serviço de Disponibilidade.
O Outlook 2007 pode ser definido para usar a antiga tecnologia de disponibilidade usando a chave de registro UseLegacyFB, mas o Outlook 2010 não tem suporte para isso.
Por favor, dê uma olhada no artigo do Microsoft TechNet sobre "Resolução de Problemas Grátis / Informações Ocupadas para o Outlook 2007 "