Categories are on a local profile which is not copied over when the user is migrated over to Office 365.  The user should save details of their categories, prior to migration and then recreate them when the migration is complete.