Resolving ruby dependencies via Bundler

Question

I'm trying to update to rails 5, and am running into some dependency issues. Bundler is giving me some output that looks like:

Bundler could not find compatible versions for gem “faraday”:
  In Gemfile:
    my_gem was resolved to 1.4.3, which depends on
      faraday (~> 0.9.0)

my_gem was resolved to 1.4.3, which depends on
  faraday-http-cache (~> 0.4.2) was resolved to 0.4.2, which depends on
    faraday (~> 0.8)

my_gem was resolved to 1.4.3, which depends on
  faraday_middleware (~> 0.9.1) was resolved to 0.9.2, which depends on
    faraday (< 0.10, >= 0.7.4)

If I'm reading this properly, we need a version of faraday that is:

>= 0.9.0, < 0.10
>= 0.8, < 1.0
>= 0.7.4, < 0.10

It looks to me like any 0.9.x version of faraday should suffice, including 0.9.0?

I must be missing some fundamental understanding of whats happening here. Any help is much appreciated.