Este erro pode ocorrer devido a vários motivos.
Verifique se você esta assinando a tag infNFe (incluindo a tag), depois verifique se você não está alterando o XML depois de assinado. Verifique também a validade do certificado.
Você pode testar a assinatura da nota sem precisar enviar para os serviços da SEFAZ utilizando o site: https://www.sefaz.rs.gov.br/NFE/NFE-VAL.aspx
Esta é uma aplicação desenvolvida pela equipe da SEFAZ – Rio Grande do Sul que faz validação de Schema XML, assinatura e algumas regras.