特に環境の変化は無かったのですが、突然 gem search が応答しなくなったので原因を調べてみたところ、gem sources を

• https://rubygems.org
• http://gems.github.com

にしたら直った。