Duas questões diferentes aqui. Para acesso anônimo, você precisa habilitá-lo para o site na administração central e habilitá-lo no conjunto de sites.
Para pesquisa de usuário que é chamada de "selecionador de pessoas", por isso pesquise no Google. Você configurou a sincronização do perfil do usuário? as permissões de site não precisam disso para adicionar permissões, mas você pode verificar. Quaisquer erros de log de eventos sobre a consulta do usuário ou relacionados, como não conseguir falar com o controlador de domínio?