Have you tried supplying the full path to the exe?

my $output = `c:/path/to/program.exe`;
[download]