Prova installando builder a parte.

$ gem install builder
$ gem update --system

Ti sconsiglio di usare Ruby 1.8.6 se parti da zero.
Usa almeno 1.8.7.