1) Обновите плагин до актуальной версии
2) В меню плагина WPMl есть такой пункт, где можно очистить призрачные записи, оптимизировать БД и т.д. (troubleshooting). Посмотрите там.
3) Удалите категории и попробуйте заново связать новые категории
4) Переключитесь в режим классического редактора (плагин classic editor) и проверьте
5) исключите конфликт с плагинами или темой