A alteração do endereço IP externo não parece ser a causa desse erro.
Depois de olhar para o Visualizador de Eventos no Windows 7, consegui ver um erro:
>>> (OS 10013)An attempt was made to access a socket in a way forbidden by its access permissions. : make_sock: could not bind to address 0.0.0.0:80 .
Em seguida, executei netstat -aon | findstr :80
e vi que alguns processos estavam escutando na porta 80 da minha máquina local, o que pode estar causando o problema. Depois de remover os poucos que eu poderia gostar do antivírus e outro cliente vpn eu ainda estava correndo para o problema devido ao ProcessID 4 (SYSTEM).
Finalmente, mudei a porta interna que o Apache estava escutando de 80 para outra coisa, para que não houvesse conflito.