Vagrant 2.3.7 is slower than ever (Windows)

Since upgrade, any vagrant commands is very slow.
I notice that locale.exe command is very long. Command C:\HashiCorp\Vagrant\embedded\usr\bin\locale.exe, even started outside of a vagrant cli, is very slow (between 8 and 10 minutes):

DEBUG base: Windows, checking for VBoxManage on PATH first
 INFO base: VBoxManage path: C:/Program Files/Oracle/VirtualBox/VBoxManage.exe
DEBUG meta: validating LANG value for virtualbox cli commands
 INFO subprocess: Starting process: ["C:\\HashiCorp\\Vagrant\\embedded\\usr\\bin/locale.EXE", "-a"]
DEBUG subprocess: Selecting on IO

Does anyone have the same issue ?
I tried to strace from within wsl, but I am not able to figure out what is happening.

I am on Windows 10.
I uninstalled and reinstalled Vagrant. No improvments.

I renamed locale.exe to locale-ren.exe to workaround the issue for now.