Wow. I see this is a recurring problem over the last at least couple of years. I could not find a solution. Other posts were closed so I have to open yet another one.
Here's my problem site: vanillawp.katandmouse.com
Select a top level category like Recipes and try to go to page 2. But select Desserts and you'll be able to go to page 2 just fine. Permalinks does not work on the top level.
How can I fix this?
Thanks for any help I can get!