If the workstations in question had the contents of their HDs cloned using imaging software, I would imagine that other identifiers used internally by NT-based Windows' OS would also be clones, such as the machine SIDs, which clearly *could* cause a problem.
Google for "SIDWalker", and "SysPrep".
I'm not really sure how only a duplicate volume-id could cause problems, unless Windows' filesharing uses that data as a "volume signature" for network-shared drives, and it's interfering with proper caching/oplocks/etc.
I know that for physical local removable disks it uses that data to determine if the medium in the drive has changed, among other things.
Actually, now that I think about it, depending on the license-management product, they might well try to generate a unique fingerprint for each PC, and of the source data that they use, they could use the disk's OS-assigned volume-id data. So yes, in that case, you might want to change them, but of far greater importance is the issue of potentially-duplicate machine SIDs, which AFAIK can wreak havoc in a domain-based scenario. I'm not a domain guru, so I'll defer to the others for specifics with that scenario. You should consult with whomever managed the cloning operation, to find out if they used any tool to generate new SIDs for the resulting cloned machines.
PS. I think that MS claims that using SIDWalker is unsupported, so proceed with that tool at your own risk.