Tanto pelo webservice quanto pelo portal. Diz que não encontra CPF.
A inscrição informada não foi encontrada no cadastro de CPF/CNPJ.
Se até pelo portal está dando erro, isso indica fortemente que o problema é com a Prefeitura, não com a Nuvem Fiscal. Sugiro entrar em contato com eles e verificar o que ocorre, provavelmente falta algum cadastro por lá.