I did as well, but Gamestop apparently either broke the release date or just started selling it a week early.
I'll try reinstalling today and see if I have any more luck.
No problems so far on Vista

UPDATE: Just reinstalled. Works fine. I'm really confused - I didn't do anything different this time around - no "run as admin" or anything. O_o