CNPJ DO TOMADOR NÃO ENCONTRADO NO CADASTRO CNPJ

Prezados,

Gostaria de solicitar uma orientação referente a uma situação que está ocorrendo na emissão de Nota Fiscal de Serviço pelo Emissor Nacional.
Uma empresa está tentando emitir uma nota fiscal para um tomador de serviços, porém, ao informar o CNPJ do tomador, o sistema apresenta a seguinte mensagem:
"CNPJ do tomador não encontrado no cadastro CNPJ."
Já realizamos as conferências necessárias e constatamos que:
O CNPJ informado está correto;
Os dados cadastrais da empresa tomadora estão regulares;
A empresa prestadora já emitiu diversas notas anteriormente para esse mesmo tomador sem qualquer inconsistência.
O problema começou a ocorrer na semana passada e permanece até o momento.
Poderiam nos orientar sobre as possíveis causas dessa situação e quais procedimentos podem ser adotados para sua regularização?

Desde já agradeço pela atenção.