Ok, parece que 512MB de RAM não são suficientes para o GitLab. Eu adicionei 1GB de swap e parece funcionar agora.
Estou tentando configurar o Gitlab Omnibus 7.4.2 no meu sistema Ubuntu 14.10 x64, mas quando tento acessá-lo do meu computador ele mostra
Entre em contato com seu administrador se o problema persistir.
Se esse problema ainda é uma coisa e eu não estou mexendo, você pode acessar a página em link
EDIT: Veja minha resposta abaixo.