The exact same thing happens with a non-Debian version of rbenv and ruby-build on a pristine Wheezy box. This does not seem to be a packaging error but a problem with ruby-build (or maybe rubinius). Could you please file an upstream bugreport? Thanks.