Nuget failing ResolvePackageDependencies

Working build:
https://travis-ci.org/jsgoupil/quickbooks-sync/jobs/564251093

Non working build:
https://travis-ci.org/jsgoupil/quickbooks-sync/jobs/572488330

The non working build is using a new machine and a new image.
Is there something that I should be doing to force an older image? or there is really a problem with the latest .NET Core Nuget ?