Some users can't see all posts

Did you disable allow uncategorized topics after creating some topics with
without category? Just a guess but that might create unexpected behavior.