Файл sitemap.xml генерируемый скриптом престы некорректный! из 136 страниц 100 ошибок!!! Откройте в блокноте и убедитесь сами!
Вывод - модуль в топку
Пользуйтесь на первое время этим сервисом http://www.xml-sitemaps.com/

модуль sitemap неправильно генерирует картинки и мультиязычные ссылки.
Здесь правильная версия, у меня работает прекрасно.
http://www.presto-changeo.com/prestashop-free-mo......-generator.html