Atualizações:
Após termos ficado uns 3 dias conseguindo emitir com essa correção, de repente parou de funcionar. A validação de schema estava passando, mas retornava erro lá do ws deles.
Depois de muita tentativa e erro (já que o suporte deles não respondem), descobrimos que o schema disponibilizado por eles no site está incorreto: http://app.centi.com.br/files/nfse.xsd
Nesse schema está assim
<xsd:simpleType name="tsCodigoNbs">
<xsd:restriction base="xsd:string">
<xsd:maxLength value="12"/>
<xsd:minLength value="12"/>
<xsd:whiteSpace value="collapse"/>
</xsd:restriction>
</xsd:simpleType>
Porém quando chega lá com 12, dá rejeição.
Alteramos o schema da nossa máquina para min e maxLenght = 9.
Autorizou a nota novamente
Palmas para os provedores, estão trabalhando muito bem
Sendo assim no ACBr o método deve permanecer com 9 dígitos
Result.AppendChild(AddNode(tcStr, '#32', 'CodigoNbs', 1, 9, NrOcorrCodigoNBS,
NFSe.Servico.CodigoNBS, DSC_CMUN));