My updates for Vista still keep on failing.. its been doing this for along time. I tried taking off auto updates and doing it manually.. that didn't work.
It could be many things. A bad install, corrupted update. My first guess would be that your windows update is corrupt. Since you can update if you turn off auto and download them. Have you tried a repair install?