Esta rejeição tem a seguinte observação:
Se informado percentual de FCP ST (tag:N23b), percentual de FCP validado conforme tabela de alíquota definida por UF.
Obs.1: Utilizar a UF do destinatário na validação (tag: enderDest/UF, id:E12);
Obs.2: Quando informada a UF do local de entrega (tag: entrega/UF), aceitar como válidas tanto a alíquota da UF do destinatário (tag: enderDest/UF; id:E12) quanto a alíquota da UF de entrega (tag: entrega/UF).
Essas observações foram adicionadas na última versão da Nota Técnica 2016.002 - v 1.50 - http://www.nfe.fazenda.gov.br/portal/exibirArquivo.aspx?conteudo=XPcFD/sRNlQ=
Talvez os webservices não estejam validando conforme as observações, tente informar a alíquota do estado de origem, no caso de SP 2% - http://www.nfe.fazenda.gov.br/portal/exibirArquivo.aspx?conteudo=TKvyZLZP3cA=