I have the same problem.
I was using Software Update to install and left the computer terminal (I don't believe I had any other software running) to take care of other things.
I came back and Software Update said there had been an installation problem. I didn't reboot and successfully...