Running `bundle install` doesn't on new project unless I delete `Gemfile.lock`

[science]

I'm trying to install the project clean on Ubuntu, and I got this error when running bundle install:
Could not find jwt-1.5.3 in any of the sources
Reading this: http://stackoverflow.com/questions/36216967/rails-installed-gem-version-and-gemfile-lock-version
I removed Gemfile.lock completely and then the installation went fine.