Проблема решена уже.
Если скопировать "cіnova-polіtika" из текста, то страница не создается в Magento из коробки, если набрать cinova-politika, то страница сохраняется. Полагаю что проблема в кодировке одного из символов.
Просто я текст на украинском языке переводил в латиницу с помощью сервиса транслита. Но транслит был с русского, а не украинского в латиницу. Возможно в этом причина.
niro, спасибо!
