Difficult to answer without knowing how the labels were defined. Is it possible they applied to more things than you expected them to?
It's also possible the Windows icon cache became corrupted, which can still happen these days. Clearing it is worth a try if it happens again.