That is quite likely.  You must understand the process that is used to manufacture paints.

When a company has a new paint line set to manufacture, they will develop a set of master colors that are used to compare all the following colors to.  Now depending on the manufacturer, they will set a specific tolerance that each batch of paints must meet in order to be considered an accurate color.  More often than not, this tolerance is at or around 2 units in the CIE Lab colorspace.

On the surface, this doesn't seem like a problem - 2 units in the CIE Lab colorspace are generally below the perceivable range of differences.  However if you consider a point on a grid and another point that is 2 inches above that point (representing the first batch) and a second point that is 2 inches below that point (representing a second batch) you now have a difference from the first batch to the second batch of 4 units in the colorspace.  This is definitely perceivable by many people.  It becomes an even greater issue when you consider that the points can be on any side of the master color within the colorspace - in 3 dimensions.  That is a lot of potential colors which are all close enough in terms of manufacturing standards - but noticeable for us, the end users.