It turns out that the category which appears in the slug or permalink is the first one in the list checked. If you delete a category later, the permalink is changed. Interestingly, in this case, the page was successfully found…