Well, I got the similar problem. And I finally solved it even though I was not sure about the details... T_T
download the latest Command Line Tools manually from https://developer.apple.com/downloads/index.action?name=for%20Xcode%20-
instal Homebrew
run
rvm requirements
, and it will download some packages automaticallyWORK!