This might be caused by a Windows 10 upgrade from Windows 7 or Windows 8... SSL 2.0 and SSL 3.0 connections are not working properly. This is what the error looks like:
C:\Users\NoName>bash -- Beta feature -- This will install Ubuntu on Windows, distributed by Canonical and licensed under its terms available here: https://aka.ms/uowterms Type "y" to continue: y Downloading from the Windows Store... 0%Error: 0x800c0005
To fix this issue:
Step 1: Hit the Windows Key and start typing 'Internet Explorer'. Press enter when 'Internet Explorer' appears.
Step 2: Click on the "gear" or "cog" icon on the top-right of the browser window, not the "gear" IN the browser window (IE defaults to bing).
Step 3: Choose Internet Options
Step 4: Click on the Advanced tab in Internet Options, scroll down to the bottom, and enable SSL 2.0 and SSL 3.0. Apply. Note: "POODLE Bug" and note OpenSSL has SSL 3.0 and 2.0 disabled by default as a security feature!
Step 5: Close command line window then reopen command line window, rerun 'bash'.
Step 6: If you enabled SSL 3.0 or SSL 2.0 which I had, I recommend go back disable SSL 3.0 and SSL 2.0 in Internet Explorer (see steps above except uncheck/disable, then click apply button!) Ensure that SSL 3.0 and SSL 2.0 are disabled by closing IE and reopening and seeing if the changes were applyed!