I did try the solution that is in the link you posted, but to no surprise, it didn’t change anything. Though I did manage to solve it in my end, albeit the solution is not of my taste.
Adding the folder with the executables to PATH seems to be a consistent workaround.
%USERPROFILE%\.platformio\penv\Scripts