It seems to me, that at this point Outlook.com and Hotmail don't provide access to categories via IMAP.
Outlook.com categories should be reflected as IMAP keywords, however the aren't:
* OK [PERMANENTFLAGS (\Answered \Flagged \Deleted \Seen \Draft)] Limited