When I installed WSL for my computer I was very excited to have a more natively supported Linux system rather than using VirtualBox. H
WSL
Linux
VirtualBox
I had the same problem, the solution was to install Windows 10 creators update (version 1703), and reinstall Bash/WSL. Valgrind now works fine :)