Prestashop est un site très lourd, en fait le nombre de requêtes envoyées au serveur sont importantes.
Par conséquent en temps normal, le site sera de toutes façons assez lent sur un mutualisé type OVH.
De plus OVH a ces derniers mois bien été attaqué, et a causé pas mal de soucis, ce qui n'était jusqu'alors pas dans leurs habitudes.
L'un dans l'autre, Prestashop est donc lent. Il paraiît sympa, il a beaucoup de fonctionnalités, puis lors de l'install et du développement, on s'aperçoit que Prestashop n'est pas la formule 1 du e-commerce loin de là! Lent, lourd et architecture parfois grossière, bref, du lourd.
Ce qui est conseillé est de passer directement sur un dédié ou un VPS pour ce type d'outil.
