There’s an update for the problem described here. As already suspected, Windows Vista applies some heuristics to mark files, so users need to elevate to administrator to be able to execute those programs.
However, the “heuristics” that are applied seem to be rather simple: