Hello, it would be great if you could provide a little bit more information. We tried to replicate the problem by adding “blog” as a category base, but the problem you described didn’t appear.
Are you using custom slugs, category base or other parameters that could affect the permalinks? Maybe you have some plugin that can change permalinks (like custom post type generator or something else)?
Thank you ??