I think that most false advertising laws do allow for some level of approximation, even if it favors the advertiser.
Also, if I had a dime for every time I bought some tech that didn't live up to specs, I would be a rich man. I have quite a bit of experience with batteries, and I must say that the mAh charge capacity values are nothing more than ball-park figures.
Another thing to consider is that the charge capacity that is generally quoted for batteries is the total charge capacity, not the useful charge. That means that the figure is the amount of charge you could extract from a fully-charged (and brand new) battery if you were to discharge it completely, called a "deep discharge", which will leave the battery completely useless (cannot be charged again after that, if it even survives the deep discharging process without bursting). The actual usable capacity of the battery is usually about 50% of what is quote on the label.
Also, have you considered the possibility that the battery that used to be labeled as 2000mAh is actually the same as the one that is currently labeled 1900mAh? It is possible that the company was originally giving an inflated figure, and got a slap on the wrist (e.g., lawsuit or complaints) and readjusted the label to a more accurate figure.
There is also a possibility that the company can no longer produce this battery due to regulations that prohibit it. Regulations on batteries are …