Freshly installed Gitlab CE throws 404 to everything


I have a bit complicated setup with an existing Apache server and this is the only one exception in the firewall, so I must use that instead of the built-in nginx webserver. This is the first time when I am installing Gitlab on my own, but I tried to to everything what the docs recommended here and got a VirtualHost config from the Gitlab repo but my Apache still returns 404 to everything…

The unicorn process seems to be working fine, but if I try to access it via curl directly, it also returns a 404:

:~$ curl localhost:8080
<title>404 Not Found</title>
<h1>Not Found</h1>
<p>The requested URL was not found on the server.  If you entered the URL manually please check your spelling and try again.</p>

Ohh, and I have an additional layer of CloudFlare on the top of everything but I think that shouldn’t matter so much…

What am I doing wrong?

Thanks a lot