Lenny,
Ocorreu alguma alteração nas permissões de acesso destes relatórios?
Há algum tempo presenciei um comportamento similar ao que você esta descrevendo e era justamente uma falta de permissão para os usuários processarem o relatório.
Poderia também nos descrever um pouco mais sobre o seu ambiente.
Pedro Antonio Galvão Junior [MVP | MCC | MSTC | MIE | Microsoft Evangelist | Microsoft Partner | Engenheiro de Softwares | Especialista em Banco de Dados | Professor Universitário | @JuniorGalvaoMVP | http://pedrogalvaojunior.wordpress.com]