I just formatted and re-installed Windows. Still no luck. There must be someone who had the problem of the patching failing half way through and found a solution. Any more suggestions are welcome.