Outlook categories colors are lost after data restore from backup or Outlook.com. How to backup and restore category colors?

My Outlook 2013 E-Mail Profile went corrupt and i had to create a new one to be able to start Outlook again. Calendar, Tasks and Contacts were restored from Outlook.com, but I lost all the colors of my categories.

How-I-fixed-it:
Be sure to have a backup of a .pst-file that has the category colors inside.

I copied the These instructions from:
http://www.msoutlook.info/question/611

Outlook 2007, Outlook 2010 and Outlook 2013

Outlook 2007, Outlook 2010 and Outlook 2013 store the Master Category list in the mailbox or pst-file itself so if you backup your pst-file, your Categories will be backed up as well.
This of course doesn’t allow you to easily share your Categories or use it in another mail profile. To allow for this you can use the following method;
Backup Categories

1. Create an new Note item (keyboard shortcut: CTRL+SHIFT+N).
2. Write “Categories” in it to give it a name.
3. Close the Note item.
4. Switch to your Notes folder (keyboard shortcut: CTRL+5).
5. Right click on it and choose Categorize-> All Categories…
6. Select all the Categories which you want to backup.
7. Save the Note outside of Outlook as an msg-file Outlook via File-> Save as… or by dragging it out of Outlook and into an Explorer folder or onto your Desktop. By default it will be called Categories.msg

Restore Categories

1. Open your Notes folder (keyboard shortcut: Ctrl+5).
2. Drag & drop the Categories.msg file from Explorer into the Notes folder.
3. Switch back to the Mail Navigation (keyboard shortcut: CTRL+1).
4. Right click on the top of your mailbox folder set and choose Properties.
5. Click the button “Upgrade to Color Categories…”.
   Outlook will scan your mailbox for items with Categories which aren’t in the Master Category List yet and will add them.