You updated on the latest calibre version?
Other than that, I have no clue. We could only check all your settings step by step (maybe make a screenshot)?
There could be some other problems like:
Inconsistent Author Sort values
Tag problems
You should check out the 'If You Have Problems' part from
Creating Catalogs.