Why won't Software Update install updates?

I'm having this problem (actually, it's my daughter's MacBook). Software Update tells me that the updates have been downloaded, and that all I have to do is restart to complete the installation. But after restart, the updates have not been installed.