When using anything above Windows XP, best to install it outside the Program Files.
See below, I created the folder
Submarine and installed there when prompted ( I selected the browse option ) during the install process where to put the game.
Check out the process in this older thread, it is basically the same as I mention below:
SH4 and Vista
