I recently upgraded from 1903 to 2004 and am having the same issue.
I didn't have the 'Internet' key or the 'EnableActiveProbing' DWORD. I put them in anyway but it didn't resolve the issue so I removed them.
My wireless internet works fine but Windows is reporting that my internet isn't available. My wireless internet was correctly being identified just fine in 1903.
When I go to Troubleshoot it's telling me that I need to be connected to the internet to see recommendations. I already tried to reset my adapter settings and was able to reconnect to the same wireless but Windows STILL doesn't recognize that the internet
is available. I've already tried other basic diagnostics steps to no avail. I really don't want to roll back just because of this.
I'm using an HP 14 dq1039wn. It's got the 2x2 Realtek RTL8822CE 802.11ac PCIe Adapter. All drivers are up to date according to Microsoft Update. I've got no AV on this system (Windows Defender is disabled).
This really sucks. Do you all remember when Microsoft announced that Windows 10 would be the last version? They promised that they'll have much better QC for updates and upgrades since they won't have to continue to work on multiple Windows versions.
What a bunch or horse$#!7
Edit - This is becoming a bigger issue. Since Windows doesn't 'detect' my internet connectivity, even though my internet is working fine, all the other Microsoft apps are drinking the 'no internet' Kool-aid as well. I can't save to OneDrive from within Microsoft
apps and Microsoft Outlook isn't working. :(
Edit 2 - I've fixed the issue on my system. It appears that after the 2004 update this key in my registry was completely empty -
Computer\HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\NlaSvc\Parameters\Internet
Once I replaced the standard values that were there prior to upgrading it started working. Below is the reg key info in standard text, for anyone who's interested.
Note that I take no responsibility for the plague, sunburns, stubbing your toe, or this reg key import somehow messing up your system - use at your own risk!
Windows Registry Editor Version 5.00
[HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\NlaSvc\Parameters\Internet]
"ActiveDnsProbeContent"="131.107.255.255"
"ActiveDnsProbeContentV6"="fd3e:4f5a:5b81::1"
"ActiveDnsProbeHost"="dns.msftncsi.com"
"ActiveDnsProbeHostV6"="dns.msftncsi.com"
"ActiveWebProbeContent"="Microsoft Connect Test"
"ActiveWebProbeContentV6"="Microsoft Connect Test"
"ActiveWebProbeHost"="www.msftconnecttest.com"
"ActiveWebProbeHostV6"="ipv6.msftconnecttest.com"
"ActiveWebProbePath"="connecttest.txt"
"ActiveWebProbePathV6"="connecttest.txt"
"EnableActiveProbing"=dword:00000000
"PassivePollPeriod"=dword:0000000f
"StaleThreshold"=dword:0000001e
"WebTimeout"=dword:00000023
[HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\NlaSvc\Parameters\Internet\ManualProxies]