Boa tarde!
Consulte, primeiramente, a IE do cliente, pois, tem clientes que tem varias IEs e dependendo da situacao voce tem que ver se ta vinculado ao cnpj em questao.
Outro detalhe tambem, muitas vezes, o cliente "entrou" em debito, ficou irregular junto a receita, icms, etc e nao consta na consulta e o cliente tambem nao fala, ja tive N casos desses, ate voce descobrir leva tempo e o cliente jura de pe junto que ta tudo 100% e ainda culpa seu sistema por nao dar certo. Depois voce descobre que o problema "é dele" e ele faz cara de paisagem.
Quando a empresa tem problema de IE nao aparece de forma imediata nas consultas.
Porem, se voce ja fez tudo isso, a IE do cliente esta tudo certo com ela, dai realmente so resta o ambiente de homologacao ate mesmo os schemes diferentes, porque tem isso tambem, as vezes em producao passa, em homologacao nao passa. Tambem ja passei por isso N vezes, atualmente, dependendo do caso ja faco teste direto na producao e depois o clientes cancela, assim evitei 90% dos problemas com rejeicao. É correto? Sim, é! Porque o ambiente de homogacao em varios docs sempre dao problema. É o ideal? Nao! Nao é... mas......
Espero ter ajudado com alguma informacao.
Abraco,
Adenildo