Did you run the patch as administrator (in Vista/7)?

I assume you tried re-installing the patch again, from wherever you saved it?