Todas as notas geradas pela Nuvem Fiscal, antes de serem transmitidas para prefeitura, são validadas de acordo com o schema do provedor. Portanto, não era pra acontecer esse tipo de erro. Desconfio que possa ser algo do lado deles.
Sugiro você entrar em contato com o suporte deles, encaminhando o XML que foi enviado para análise. Você pode visualizar o XML gerado através do endpoint /nfse/{id}/xml/dps.