Motivo: Quando emitida uma NFC- e, e o grupo de veículos novos (tag:veicProd), foi informado, será retornada a rejeição 736.
Em uma NFC-e (modelo 65) não é permitido informar grupo de veículos novos, se precisar informar, o mais correto é emitir uma NF-e (modelo 55).
Solução: Não informar esse grupo na emissão da NFC-e.
Feita a correção, basta reemitir a NF-e.
Referência: Manual de Orientação do Contribuinte (v.7.00)