See this feedback on Visual Studio's Developer Community website, and/or this issue in the NuGetGallery (nuget.org) GitHub issue tracker.
The only root cause that we're aware of is on Windows 10 machines where TLS 1.3 was enabled in the registry. NuGet is written in, and runs on, .NET, and on Windows .NET uses Windows secure channel APIs to so TLS negotiation. Hence, when Windows is configured to used TLS1.3, all .NET applications using HttpClient or HttpWebRequest will use it. However, TLS 1.3 in Windows 10 1909 and earlier is not supported (I believe it implemeted an early draft of the TLS 1.3 spec, and was not updated when the spec changed, hence it's incompatible with some newer implementations). On Linux and Mac .NET Core uses libssl, so whether it works there depends on if the libssl version supports TLS 1.3 and if so, if it implemented the lastest spec, or an earlier draft.
Since TLS 1.3 is enabled on Windows 10 via a registry key, and changes to the registry is not audited, it's impossible for us to know why so many customers started getting this problem. Since we got many reports starting from the November Patch Tuesday, it seems possible that something has changed, but I talked to someone in the Windows SCHANNEL team who confirmed with me that Windows does not and has never enabled TLS 1.3 by default. This means that customers either manually enabled it, or some other software they installed enabled it, but it's impossible for us to know for sure. All I can do is repeat that TLS 1.3 is not supported in Windows 10 1909 or ealier, and if it's enabled on your machine you must turn it off otherwise Microsoft (Windows team, .NET team or NuGet team) will be unable to provide you support.
The reason it stopped happening for you a week or two ago is because the nuget.org team had their CDN provider disable TLS 1.3 on nuget.org's CDN endpoints. However, if you use other nuget feeds and those web servers have TLS 1.3 enabled, you will encounter the problem again unless you put your machine in a supported configuration (disable TLS 1.3).