Categories - Always Show on Main Page = 0

means don't show them on the home page.
It doesn't affect the category index pages.

You might try setting
Customer Greeting - Show on Index Page 0.