Solução:

Verifique e refaça o somatório do valor do frete de cada item e corrigir o valor do frete informado nos totais da NF-e. Há uma tolerância para mais ou para menos de R$ 0,01 de diferença do valor calculado sem aproximações.

Apôs a alteração, basta reenviar.