Rejeição 404: Uso de prefixo de namespace não permitido
Descrição oficial da SEFAZ: Uso de prefixo de namespace não permitido
O que significa
A SEFAZ não aceita prefixos de namespace no XML da NF-e. A estrutura tem que usar o namespace padrão, sem prefixar as tags.
Por que acontece
Quase sempre a biblioteca de XML ou o componente de assinatura acrescenta prefixos por conta própria ao serializar ou ao inserir a assinatura. Também ocorre quando o XML é montado por concatenação a partir de trechos de origens diferentes.
Como resolver
Serialize o XML sem prefixos, com o namespace da NF-e declarado como padrão no elemento raiz. Confira especialmente o bloco de assinatura, que é onde os prefixos costumam entrar. Depois de corrigir a serialização, assine novamente e retransmita.
Como evitar
Configure o serializador e o assinador para não gerar prefixos, e valide o XML gerado contra o schema antes de transmitir.