For a reason yet to be know, the apt-get update stopped running. This will update the package database before installing packages
Vagrant is not on Rubygems anymore. Install it on the appropriate way for your OS
Include development libraries to build some ruby native extensions (eg: nokogiri)