How To Fix “No Network Connection” (2603) in Edge Browser

Why am I getting this error in Microsoft's Edge Browser on a fresh install of Windows 8 that is definitely connected to the internet? This doesn't make sense.