Файл .htaccess в корне сайта существует? Если нет, то вордпрессу/php не хватает прав на создание. В этом случае либо дайте права, либо создайте файл вручную. В админке на странице настройки постоянных ссылок должна быть подсказка.
Если .htaccess есть, но не работает, то смотрите конфиг Апача на предмет AllowOverride для директории, в которой расположен сайт.
Не могу найти какую то информацию по этому поводу
Плохо ищете. Вот
ЧАВО/Не работают постоянные ссылки « WordPress Codex 
