After uninstalling, check that the program folder was removed:
```
C:\Users\<USERNAME>\AppData\Local\Programs\Microsoft VS Code (for user installation)
  or
C:\Program Files\Microsoft VS Code (for 64-bit)
  or
C:\Program Files (x86)\Microsoft VS Code (for 32-bit)
```

Then remove:
```
C:\Users\<USERNAME>\.vscode (installed extensions)
C:\Users\<USERNAME>\AppData\Roaming\Code (program settings, workspace settings)
```

and then reinstall.