1) In case you didn't read thoroughly through the instructions: you should right click the updater tool and click run as administrator. Despite if your account on Windows has administrative attributes or not, you still need to do this.

2) If you already tried that and it still doesn't work, I recommend trying a Live CD environment such as Hiren's Boot CD or UBCD4Win, especially if the drive you are trying to update is the one that contains your OS.

3) As a last resort if those do not work, try deleting all the partitions on the drive and doing a secure erase. Make sure you backup your contents first!