There was one time when Office Update refused to run for me and it was because I installed IE Spell, a spell checker that integrates itself into the browser.