It is possible to run the .exe under osx or many linux distros, but i wouldn't recommend it as BIOS flashing is something you DO NOT want to go wrong.
Only way I've done it (and would ever do it) is properly, so in this case, yes I've encountered the same issue, I acquired a copy of windows 7...