Brian,
I haven't tried playing on Vista yet, but if you UAC enabled in Vista, it's very very hard to remove a file! If you try and overwrite a file, it won't tell you the operation failed, it just won't do it. So make sure the old database file is removed and dumped from the trash before installing the new file.
Hope that helps,
--Mav