Software update never completes
Try moving the contents of /Library/Receipts somewhere else. I have seen some weird problems caused by corrupted files there a couple of times. Also make sure apps like Little Snitch do not intervene in the process.
Do it the CLI way:
sudo softwareupdate -i -a
this may help to get more verbose output.