As categorias do Outlook são compostas por um nome e uma cor. O nome fica guardado no item do Outlook, por isso o SYNCING.NET sincroniza o nome com o item. A cor fica numa lista local separada em cada computador. O SYNCING.NET não consegue copiar essa lista, por isso a cor falta no computador que recebe o item.
Nas versões atuais do Outlook, incluindo Outlook 2016, 2019, 2021 e Microsoft 365, abra Base > Categorias > Todas as categorias. Selecione a categoria que chegou sem cor, clique em Novo e atribua a mesma cor. Depois, a categoria fica disponível automaticamente.