Rejeição 256: Uma NF-e da faixa já está inutilizada na Base de dados da SEFAZ (NF-e)
Falha
Essa rejeição ocorre quando uma NF-e da faixa já está inutilizada na Base de dados da SEFAZ.

Solução
Verificar se todos os números enviados para inutilizar estão corretos e se já não foram inutilizadas em um outro registro.
O número a ser inutilizado, não pode ter qualquer vínculo com qualquer tipo de documento fiscal.
Validar se no lote enviado não contém nenhuma NF-e autorizada ou cancelada, pois só pode ser efetuado a inutilização em notas rejeitadas ou não emitidas.
Outras informações
Fonte: ------> Anexo I - Leiaute e Regra de Validação - NF-e e NFC-e