Atualização do problema: Ele tem algo a ver com configd
e mdnsresponder
services. Estas duas opções apareceram brevemente na Apple Store e eu estava acessando a web lá. Quando voltei para casa, eles desapareceram e todos os serviços de rede também desapareceram.
Para resolver o problema: realizei um backup do Time Machine e atualizei para o OS X Snow Leopard. Depois de concluir uma restauração a partir da máquina do tempo, a rede desceu novamente rapidamente e se classificou. Eu atualizei para o OS X lion depois disso e tudo está bem.
Eu pesquisei mais fóruns e notei problemas semelhantes com outras pessoas depois de atualizar a placa lógica da Apple.