Все, что отображается в браузере - находится на веб-серверах. Если твой Redmine доступен по адресу адресу 127.0.0.1/redmine, значит веб-сервер есть. С установочным пакетом Redmine идет веб-сервер Apache. Тебе нужно конфигурировать именно его. В данном случае он настроен на работу в локальной сети. Если ты зайдешь с другого компьютера внутри сети по адресу ip_сервера_redmine/redmine, то должно работать. Осталось сделать его доступным за NAT. Ищи файлик httpd.conf и правь его.