Rejeição 258: CNPJ da consulta inválido (NF-e)
Falha
Essa rejeição ocorre quando o CNPJ do contribuinte está inválido.

Solução
Validar se o CNPJ está sendo informado correto: verificar dígito controle, ou zeros.
Outras informações
Fonte: ------> Anexo I - Leiaute e Regra de Validação - NF-e e NFC-e