Very weird bug

When I create a category, and open its URL, it gives a 404 error.

When I create a post in that category, it still gives a 404 error.

Then when I go back to Admin Category section and just click update on the category, it starts to work.

Can someone please explain why this is happening? Thanks.