Você já tentou adicionar usuários autenticados ao grupo de acesso e adicionou o site de pesquisa à zona da intranet?
Isso deve permitir que todos com um ticket autenticado acessem o serviço com seus detalhes de domínio conectados, e adicioná-lo à Intranet Zone garantirá que o ticket seja passado nos bastidores.