Проблема не с ЧПУ, проблема с кривыми руками-мозгами при написании кода по формированию урлов и последующего парса - более кривого алгоритма не встречал (хотя нет: видел такое уродство).
БАГИ ЧПУ и вообще урлов Prestashop:
Пользователь может "прописывать-не прописывать" обязательные параметры - идеотизм! - баг!
Ссылка на товар формируется без полного пути (по умолчанию) - где категория, без которой нет полного урла? - это SEO баг!
При включении ЧПУ и попытке исправить баг выше добавляем доступные (не для программиста) {category}/ или {categories}/ к урлу товара и лезет очередной баг формирования ссылки на товар: алиас-категории/товарная-ссылка-с-допами, При этом ссылка на категорию идет с ID(а тут нет), и при обрезании урла(/товарная-ссылка-с-допами - сокращаем (как положено)) имеем ссылку /алиас-категории и !желанную 404 ошибку, т.к. ссылка на саму категорию имеет вид: ID-алиас-категории (или что иное, но ID - ОБЯЗАТЕЛЬНЫЙ параметр, выброшенный из товарной ссылки!).
Дальше даже не буду писать какие баги, т.к. СМС по факту платная(кроме кривого ядра) для большинства пользователей и это хамство иметь столько косяков в продакшене - установил, поковырял, зае..ся править косяки - которые в престе не называют косяками, а отсутствием купленного плагина или ещё чего.