Eu estava correndo no mesmo problema que você, o que eu fiz até agora é:
sudo apt-get purge jekyll*
Para remover tudo relacionado a jekyll, então eu:
sudo gem install jekyll
Para instalar como uma joia do meu ruby2.3
, depois disso, tentei executar meu site local com:
jekyll serve
E correu perfeitamente. : -)