Try pasting the following into a .reg file and run it . Then try running the NuGet command (no reboot required).
Windows Registry Editor Version 5.00 [HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\.NETFramework\v4.0.30319] "SchUseStrongCrypto"=dword:00000001 [HKEY_LOCAL_MACHINE\SOFTWARE\Wow6432Node\Microsoft\.NETFramework\v4.0.30319] "SchUseStrongCrypto"=dword:00000001
Faced this problem because TLS1.2 was not enabled (similar to Tony's answer). Using http does not help in remedying the situation, because NuGet redirects to https now that TLS1.2 is applied.
source share