My system has:
try
gem update
then
gem install jekyll
And you may want to try with Ruby 1.9.3 and compatible DevKit.