gracias a todos por vuestras respuestas,
lo de las DNS ya las tenia puestas las de google creo recordar, y en cuanto a los logs del servidor hemos mirado de registrar logs con las consultas a base de datos más lentas, no paracen verse consultas muy lentas, creo que tiene algo que ver con la cache de prestashop,
no estoy muy puesto en ese tema, pero trasteando un poco el apartado de rendimiento, he probado de seleccionar el tipo de cache "mysql" en vez de "Filesystem" y he desconectado la cache "memcached" y ha mejorado bastante la velocidad, aunque aún no va del todo rápido, si logro hacer algún ajuste más que mejore la velocidad lo pondré aquí