Estava com a mesma dificuldade!
liguei na caixa falaram que era problemas do sistema da Caixa, fui no historio de emissão de CRF e verifiquei que não havia nenhuma CRF emitida, que por mais que saiu o nome da empresa e que a empresa estava regular e por ser uma empresa nova e que nunca foi enviada nenhuma informações para E social e FGTS Digital em relação a colaboradores (por nunca constar no quadro funcional nenhum colaborador ou colaboradora), deduzi que ela não estava cadastrada no sistema FGTS, então fui em uma agencia da Caixa com os documentos para cadastro e dedução confirmada, a Empresa não estava mesmo cadastrada!
Desta forma, empresa que vc nunca emitiu uma CRF ou empresa nova ou que nunca enviou informações de colaboradores para E Social e FGTS digital tem que fazer o cadastro FGTS/CRF, nestas condições não esperam receber a mensagem "EMPRESA NÃO CADASTRADA".