Sugestões:
Você está certo, você precisa alterar localhost: 80 para *: 80.
Adicione ErrorLog e CustomLog a esse VirtualHost e verifique se ele fornece alguma informação útil.
Para depurar, tente:
curl -H "Host:project1.domain.com" IP-of-your-server
Isso deve fornecer pelo menos uma mensagem de erro do Apache.
Se o tempo de espera acabar, você provavelmente terá um problema geral de rede.