To my understanding, if the category is renamed, then any pointers to the old category name will just fail. So the Categorization Team will probably need to find all the profiles that have this error, correct the category itself, then go correct all the profiles.