Is it related to this known category issue?
https://meta.discourse.org/t/category-not-always-applying/30221/6