Consegui Victor!!!
Segui estes passos, veja se funciona pra vc:  
1) Desinstalar Ruby:  
sudo apt-get purge ruby
2)Instalar build-essential, o pacote requisito para desenvolvimento de software geral:   
sudo apt-get install build-essential
3) Instalar o Ruby  
sudo apt-get install ruby2.0 ruby2.0-dev
4) Tentar instalar o Sass  
gem install sass
Se não der certo (foi o meu caso), tente mais estes:
5) Criar uma pasta home pro ruby  
mkdir ~/.ruby
6) Criar uma variável de ambiente pra home das gems do ruby  
echo 'export GEM_HOME=~/.ruby' >> ~/.bashrc
echo 'export PATH="$PATH:~/.ruby/bin"' >> ~/.bashrc
source ~/.bashrc
7) Instalar o sass!   
gem install sass
fico no aguardo, abraços!