First off, when you reinstall, did you completely remove all files, including those in My Games? That may or may not be relevant but it doesn't hurt to check...
Another thing that may be an issue...run steam as an administrator, and install Sins that way...probably won't make any difference but it never hurts to try...
Now, to the real important stuff...did you have a change to your video card driver? Did you change your OS? Do you have faulty sectors on your hard drive?