Prestashop : Link to database cannot be established: SQLSTATE[HY000] [2002] encore

Bonjour,
Comme à priori pas mal de gens, j'ai des tas de messages d'erreurs du type :
_*ERROR* v1.7.4.2 2018/09/16 - 00:07:26: Link to database cannot be established: SQLSTATE[HY000] [2002] Connection timed out at line 120 in file classes/db/DbPDO.php_

Ovh me dit que ça vient de Prestashop et Prestashop me dit que cela vient de chez Ovh donc on tourne en rond.
Je suis au taquet des possibilités de mon offre performance (je suis passé à un Perfx4 hier et toujours le même pb).
Je doute de plus en plus qu'il faille se doter d'un serveur dédié pour faire tourner Prestashop d'ailleurs...
Ma boutique ne comprend qu'une centaine d'articles et je n'ai que quelques visiteurs...

Quelqu'un a-t-il trouvé une solution à ce problème, si oui, laquelle ?
Merci et bonne journée