Pelo o que eu observei este foi um erro particular gerado na própria SEFAZ do PR.
Possuo uma rotina que revalida automaticamente a situação das notas autorizadas nos últimos 7 dias.
Avaliando o log da aplicação pude observar que este problema ocorreu apenas no sábado. Na sexta-feira a mesma consulta foi realizada e o problema não ocorreu. Hoje efetuei exatamente a mesma consulta e o problema também não ocorreu.
Provavelmente trata-se de uma exceção gerada no próprio servidor da Sefaz do PR e que já foi solucionada. A tratativa interna feita no código deles provavelmente é retornar este tipo de exceção ao cliente / consumidor do WS juntamente com o cStat: 999 e descrição "Erro não catalogado".
Att,
Gustavo Alves.