I finally got it working. I had to create a new top-level Cows category, reassign all the subcategories to that as their parent, and delete the original one.

Something must have gotten out of sync in the database. The fl_categories table looked fine. I was starting to suspect the fl_lang_keys table and was investigating that when I finally got it working.