Bevor du blindlings alles neu installierst versuch mal die development libs für ruby zu installieren.

Code:
sudo apt-get install ruby-dev