Você precisa informar ao Redmine que está sendo veiculado em um caminho que não é a raiz do domínio. De acordo com o wiki, , você precisa adicionar a seguinte linha na parte inferior do seu config/environment.rb
:
Redmine::Utils::relative_url_root = "/redmine"
Em seguida, reinicie.