The Linked Category's associated Master Category must exist on the production system before it can be synchronized. You must either:

• Add the Master Category to a separate change set and sync that change set first.
• Add the Master Category to the same change set as the Linked Category and sync them both at the same time.