Rejeição
258 – CNPJ da consulta inválido.
Causa
A rejeição ocorre porque o CNPJ do destinatário informado é inválido, na SEFAZ de emissão da nota.
Como Resolver
Entre em contato com seu cliente solicitando que seja verificado junto a SEFAZ de emissão, se seu CNPJ está ativo e habilitado para emissão de notas.
Verifique também no cadastro do cliente (REC000CA):

Ou fornecedor (PAG000CA):

Assim que forem feitas as verificações e ajustes necessários, realize a emissão de uma nova nota.