You didn't have Safari/Firefox open when running the updates? Repaired disk permissions in Disk Utility? Alternatively download and run the manual update.
This was the first time I have had trouble with software update. I ended up just downloading it from apple website. Something wasn't quite right I guess, but it really was no trouble to work around.