I a just install gitlab and it took me 2days to figure out why I couldn't get the first /users/sign_in. Resulting was a 502 Proxy error. It turns out that this was the timeout of apache which was to short. Adding: "TimeOut 600" to the vhost resolved it.
I think you should add this directive in the configuration file, or at least tell people to use it for the first login.