NuGet 3.3.0 update fails with 'An additional constraint ... defined in packages.config prevents this operation.' (original) (raw)

I tried to switch from NuGet 2.8.60717.93 to 3.3.0.212.

As soon as I do this my build starts to fail with the following error message:
Attempting to gather dependencies information for multiple packages with respect to project 'ProjectName'. Unable to resolve 'PackageName'. An additional constraint '(≥ 5.4.0 && < 5.4.5)' defined in packages.config prevents this operation.

The command that causes the error message is:
NuGet.exe update Project.csproj -configFile .nuget\NuGet.config -id PackageId -RepositoryPath packages

The feed in use definitely contains a package version that satisfies the constraint.

I just need to switch back to the old NuGet version and everything works as expected.