What actually worked for me is :
1.Try Installing updates leaving it at 0kb 0% for some time (not much)
2.When you open the windows start menu you shall notice a "Warning Sign"Right on the Shut Down Option
3.Press it and let it do some updates.
4.Repeat until windows actually start updating normally once again.