Finalement le problème ne venait pas de Prestashop mais de Wamp !
Si vous êtes en train d'installer Prestashop en local et que vous n'arrivez pas à passer ce message d'erreur, essayez de désinstaller et réinstaller WAMP.
Edit : je ne sais pas comment mettre le topic en "résolu"...