Strangely, I often have to do bundle install without the sudo. (It's always after I try sudo, so maybe the sudo version is also necessary.)  I've never used vendor/cache. Is that literally what you typed in? Why did it work without that for me?