Well, I’m back to this again. I had it working for a while, and then suddenly it was only working in one of my accounts. I’m not quite sure what happened, but I found a trick to fix this. Since I’m always dabbling in multiple things, it means I have quite a few different email accounts. It turns out that you need to define the categories for each different account. Not just one time for all the accounts.
http://www.techrepublic.com/article/reclaim-outlook-categories-for-imap-accounts/
This post walked me through how to get the categories set up for each account. The trick is to open up a new message. You can just update it or add categories anywhere. This was the piece that helped me out.
Thanks for reading,