При использовании подкатегорий вываливается «Ой. Страница не найдена»

В общем столкнулся с такой проблемой (причем на двух сайтах, на втором вообще с нуля WordPress развернут).

Создал категории и подкатегории.
В настройках постоянных ссылок настроил «/%category%/%postname%/, все как по учебнику. Создаю новую запись, и если выбираю категорию верхнего уровня, то все ок, создается и открывается пост с url http://domain.com/category/post.
А вот если меняю (или при создании сразу указываю подкатегорию), то на странице редактирования url формируется корректно, http://domain.com/category/subcategory/post, то выдается сообщение, что страница не найдена. Куда смотреть?