Essa rejeição ocorre quando a origem da mercadoria não está informada no cadastro do produto ou não está sendo enviada corretamente na nota fiscal. Essa informação é obrigatória para a emissão da NF-e.
Acesse o módulo Estoque, localize o produto informado na nota fiscal e abra seu cadastro. Na aba ICMS verifique se o campo Origem está preenchido corretamente.
Caso tenha dúvidas sobre qual opção selecionar, consulte seu contador para confirmar a origem correta da mercadoria.

Observação: Os dados apresentados na imagem são apenas exemplos ilustrativos. Verifique com seu contador qual é a origem correta para a mercadoria em questão.
Após realizar os ajustes necessários, tente transmitir a nota fiscal novamente.