New categories are now going to 404s
In the interest of closure and so someone in the future researching anything similar doesn’t get sidetracked by my posting here, it turned out to be our memcached. Once we hooked up to a new cache, the category issue disappeared.