Try this:
gem install rails --source http://gems.rubyforge.org
This won't fix the problem with Gem though. What is the Gem environment?
gem env
Keep up to date with Rails on Twitter and This Week in Rails
Policies: Conduct, License, Maintenance, Security, Trademarks