My problem was, when creating the project from scratch, it came with it's own version of Microsoft.AspNet.WebApi.Client which was version 5.2.7.0, this specific version needed a specific version (5.2.7.0) of System.Net.Http.Formatting and at the time the latest version of System.Net.Http.Formatting was 5.2.3.0

So my solution was, downgrade the version of Microsoft.AspNet.WebApi.Client to 6.0.0.0 which is compatible with 5.2.3.0 of the System.Net.Http.Formatting.