Решил сам, установив Ruby с помощью homebrew (brew install ruby). Кажется, у версии RVM есть некоторые проблемы (я испытал то же самое с различными гемами).
Мне пришлось вручную изменить символические ссылки после установки Ruby с помощью homebrew, так как по умолчанию ваша система по-прежнему будет использовать Ruby 1.8, который поставляется с xcode.