RPS SP: Assinatura Digital do RPS Incorreta

Quando envio o xml do RPS para o Webservice da Prefeitura de SP retorna o seguinte erro:

“Assinatura digital do RPS incorreta”

Já conferi a assinatura do RPS e está rigorosamente dentro do padrão estabelecido pelo manual. Pelo google descobri que já teve um bocado de gente com este problema, mas ninguém posta a solução. Alguém aí já esbarrou neste indefectível erro?

A assinatura está faltando as quebras.

Alguém já conseguiu resolver este problema? Estou desenvolvendo pelo meu sistema e não sei mais o que fazer, estou tentando fazer o envio do PedidoEnvioLoteTeste. A assinatura está assim:

		Signature dsa = Signature.getInstance("SHA1withRSA");
		dsa.initSign(private_key);
		dsa.update(dados.getBytes("utf-8"),0,dados.length());
		byte[] sig = dsa.sign();
		sig = Base64.encodeBase64(sig);
		String retorno = new String(sig);

Pelas novas regras(2012) precisa ser assinado pelo sha256 mais mesmo assim continua este erro. Estou assinando a tag assinatura do RPS e depois o lote. É pela prefeitura de SP.

Sem querer reviver o tópico mas estou com este erro , como vc resolveu??