I have tried all those workarounds posted in various forums. None of them worked! Download fails as it reaches close to 50%. Tried more than 10 times so far, after clearing store cache, software distribution folder etc. etc.
Finally, decided not to upgrade to 8.1. Peace...