if you can start cmd.exe and notepad.exe from your installation, that should be sufficient to run the tests
are you running the tests with winetest or make test? the later can sometimes have issues with some symlinks from the build directory. using the former is safer