Try running gem sources -r https://rubygems.org/ followed by gem sources -a http://rubygems.org/ and then it should work.