This is normal and expected Windows Update behavior. As for this not completing but getting stuck on 0% for more than 30-60 seconds, it implies that there is a hardware issue somewhere (as the issue seems to have survived a clean install of Windows and there is no visible corruption.