Bueno compañeros, he encontrado la solución, más que la solución, diria que he esquivado el problema. Con la versión 1.6 del módulo Google Sitemap Generator se arregla. Me he bajado un montón de prestashops y he ido probando, al final en el prestashop 1.3.6.0 he cogido la carpeta gsitemap, la he subido a mi carpeta modules por ftp, y desde "otros módulos" he activado el plugin.
Luego genero el sitempa, y voila!! me lo genera sin errores!!!
:D :D
gsitemap.zip