MENSAGEM: Rejeição 258: CNPJ da consulta inválido
CAUSA: Ao realizar um requisição ao Web Service de Consulta de Cadastro, o CNPJ do contribuinte utilizado não é válido.
SOLUÇÃO: Conferir se o CNPJ do contribuinte esta valido.
1 - Clique em "editar nota".
2 - Clique na aba "Destinatário".
3 - Verifique se o CNPJ esta correto.