I recently had a similar problem on a machine running in VMWare. The problem was the update services themselves. I had to manually download the patch and install it myself. It installed fine then. If you do a google search on this you will find that several people have had similar problems, some of them due to Root certificate problems.