Does it say anything else besides 'update failed'? Perhaps you should scan your computer for ad/spyware using ad-aware SE. Maybe a screenshot of the problem would be cool.