Many users have problems with pages, which do not appear in their categories although they in fact are categorized correctly.
mediawiki.org has the same problem. Please fix it ;)
Topic on Manual talk:$wgRunJobsAsync
report it so someone can be aware of it and then it can be fixed.