Outlook color categories reappear after delete

Hello

We're running client version of Office 365. In Outlook, some users experience the color categories reappear after they have been deleted. (after a restart). Builtin categories, but still, only some users have this problem.

Any clues?