Para remover a mensagem de alerta “Invalid date format specification in gemspec” que ocorre ao utilizar o gem simplesmente use o comando abaixo:

gem update --system

Ou você também poderá tentar:

gem install rubygems-update
update_rubygems

Caso dê algum erro de permissão utilize o sudo antes de cada comando.