Eu finalmente encontrei a solução para esse problema. Basicamente, a compilação dos serviços de relatório do sql server 2008 instalados instalou uma configuração RSWindowsNegotiate no arquivo rsreportserver.config e eu estava executando o serviço de relatórios em uma conta diferente do Serviço de Rede. Eu removi a configuração RSWindowsNegotiate e apenas deixei a configuração RSWindowsNTLM e tudo começou a funcionar corretamente para nós.
Mais informações podem ser encontradas aqui, Solucionando o problema de login do Reporting Services