Getting Error for Canada Province on Location Form for Quebec

We have some locations created via API for Canada, and when we query the location we get following Error "ID QC for the flexfield segment Province does not exist in the value set PAY_CA_PROVINCES." checked the Metalink, and found one similar issue for Ontario but the affected table in the Error file is PER not PAY, tried the solution suggested in this doc id but it didn't work, anybody has faced this issue and know how to fix this,

Querying a Canada Location, Errors: ID Ontario for the flexfield segment Province does not exist in the value set PER_CA_PROVINCES (