Parece que os endereços IP dos hosts virtuais ainda não estão atribuídos quando o Apache é iniciado. Eu sugiro que você dê uma olhada em /var/log/apache2/error.log
para quaisquer erros e ajuste a ordem de inicialização do Apache e a designação de endereços.