Copiado dos comentários acima para maior clareza ...
O problema era de fato o Apache tentando iniciar antes que a rede estivesse ativa. A execução de systemctl enable NetworkManager-wait-online.service
corrigiu o problema.
Obrigado ao @Bratchley por sua ajuda.