Попробуйте установить Ruby 2.1.1 с помощью rbenv и установить его в качестве версии по умолчанию в ubuntu:
rbenv install 2.1.1
rbenv global 2.1.1
После установки ruby установите следующие пакеты:
sudo apt-get install libxslt-dev libxml2-dev zlib1g-dev
И затем установитеnokogiri:
sudo gem install nokogiri
Это должно сработать ...