Just like to quickly point out that the log files generated by SMS seem to be the only way to figure out what's going on on the client machines - and what's gone wrong. They are located in:
  %windir%\system32\ccm\logs
and in particular I've found that the Patchinstall.log file details the activity of the Software Updates Installation Agent (that's what's responsible for installing patches and what-not).