J'ai eu ce problème et j'en ai trouvé la solution :
Quand il est impossible d'établir une connection MySql(i) alors que tout est bien configuré (connection string incluse).

Source

Il faut commenter/supprimer la définition de localhost dans le fichier host de windows (%windir%\system32\drivers\etc\hosts).
Apparément c'est un bug suite à une mauvaise gestion d'IPV6 par tel ou tel éléments.

Ça m'avait pourri 3-4h de vie alors je voulais être sûr que la réponse à cette question serait plus facile à trouver à l'avenir.