Gsitemap es un módulo de Prestashop que permite crear ficheros XML sitemap de Google para permitir indexar nuestro sitio web con mayor facilidad en los principales buscadores.
Por defecto, este modulo genera el sitemap con URLs no amigables y si tenemos todo el sitio con URLs amigables, hay conflicto entre lo que indexa Google por su cuenta y lo que le está diciendo el sitemap. Es por ello que hay que modificar una sola línea del módulo para que lo genere correctamente.

Editamos el fichero gsitemap.php del módulo situado en modules/gsitemap/ y sustituimos la línea 209 por la siguiente:

$tmpLink = $this->context->link->getProductLink((int)($product['id_product']), $product['link_rewrite'], $product['category'], $product['ean13'], (int)($product['id_lang']),null,0,true);

Guardamos, lo resubimos al servidor y ahora volvemos a generar el sitemap desde la zona de administración, en la configuración del módulo.
Sólo nos queda esperar a que Google lo vuelva a indexar o bien ir a las herramientas para Webmasters de Google y forzar la indexación del sitemap.

Un saludo.