I've got this odd error message when attempting to install NuGet:
PS> Install-PackageProvider -Name NuGet -Force
Install-PackageProvider : No match was found for the specified search criteria for the provider 'NuGet'. The package provider requires 'PackageManagement' and 'Provider' tags. Please check if the specified package has the tags.
This is in an elevated PowerShell on virtually brand new hardware, BTW, so it's not likely anything to do with permissions.