Minhas primeiras pesquisas no google estavam soando como se eu precisasse instalar uma versão mais antiga do gcc e recompilá-lo usando este gcc mais antigo. Então eu encontrei este post no blog
Três linhas de Thiago Silva:
deadcow@jazz ~ $ rvm remove ree
deadcow@jazz ~ $ export CFLAGS="-O2 -fno-tree-dce -fno-optimize-sibling-calls"
deadcow@jazz ~ $ rvm install ree
E a gema agora funciona.