I was having the same problem and found a solution. You need to run the executable with administrator privileges. It's easy in Vista, just right click the file and select "Run as administrator".
Unfortunately this doesn't work from the Games folder because the context menu is different. You will have to manually make a shortcut to the game if you want to use one.
I know this is a little late but hopefully it helps.
