Pérdida de tráfico

[netcode]

Hola,
Tengo un amigo que tiene una tienda Online creada en Prestashop y su tráfico ha disminuido casi el 35%. Buscando cual sería la causa (siendo principiantes esto del SEO y buscando información en Internet) creemos que ha sido por el cambio de la web, sin realizar los 301 a las nuevas url’s.
Para recuperar el tráfico hemos redirigido las url’s con codigo 404 a las nuevas con un redirect 301 en el archivo htaccess. De esto hace aproximadamente 1 mes. Informándome más he deducido que debería haber recuperado casi todo el tráfico en al menos 15 días ¿esto es correcto? Porque a fecha de hoy no hemos visto ese aumento de tráfico en analytics (hemos comprobado el código de seguimiento analytics es correcto); también hemos realizado pruebas para saber si funcionan los 301 correctamente (supongo que alguna debe fallar); por otra parte “me mosquea” algunas url’s indexadas con el parámetro =?Pkey & =?p (son parámetros de búsqueda creo) y por lo que leído puede ser por contenido duplicado, para solucionar este problema hemos configurado el archivo robots.txt añadiendo esta línea “Disallow: /*?” y “Disallow: /*?pkey”,¿ esto es correcto? De momento siguen indexadas, ¿Google que puede tardar en eliminar las urls con estos parámetros? ¿Me he dejado alguna cosa?
Además en las herramientas Webmastertools, en “Errores de rastreo” no disminuye mucho las páginas encontradas. Podría hacer un sitemap con todas ellas y enviarlas a google, ¿Sería correcto?.

Gracias a todos.