>>My guess is that Windows Update checks for pieces that hasn't been updated and download only those. I don't know why check is so slow. I had similar experience with SP1 foe Win2008R2.
>
>What makes me worry about this is that after the initial download and setup, it said the installation Failed. So, obviously, something went wrong there.

At least it's completed after second try.