I was able to work around this bug by downgrading rubygems to stable (1.3.7), installing redmine and then upgrading rubygems back to 1.8.10-1.<br>