When you type Install-Package in Visual Studio, sometimes it just fails to find the package at all. You have to search for it first, then type Install-Package, and then it actually downloads etc.
I'm using dotnet's CLI mostly for migrations/publishing