New categories not adding

On the edit screen I add a new category. The category is added to the existing list, and the blog entry. Yet, I get a 404 when I click on the category on my blog home page and the category is not listed when I go to make a new entry. I’ve got a lot of other older categories that work just fine.