Minecraft Launcher Installer not connecting to internet

After running the Minecraft Launcher Installer, the program hangs at "making things awesome" before eventually dropping error code 0x80131509.
I have verified my internet is connected and working (hence writing this report).
I've updated windows.
I've tried installing after disabling all firewalls and antivirus and still get the same error.