Suponho que, antes de você reiniciar, você modificou seu PATH
em /etc/profile
(ou talvez ~/.bashrc
) para /var/lib/ruby/gems/1.8
(seguindo incorretamente algum guia para fazer com que os programas instalados por gem funcionem porque os rubygems são muito speshul seguir o resto do mundo e colocar seus binários em algum lugar acessível).
Faça isso no seu shell:
export PATH=/usr/local/bin:/usr/local/sbin:/usr/bin:/usr/sbin:/bin:/sbin
Agora você tem um conjunto regular de programas de volta e pode prosseguir para descobrir o que você fez de errado e acertar as coisas.