Quando uma unidade de rede, por algum motivo, fica indisponível (ou toda a rede fica inativa), o Linux geralmente deixa de responder por vários minutos (ou dezenas de minutos). Não está relacionado a uma distribuição específica - por exemplo, aconteceu há poucos minutos, quando meu roteador foi desligado acidentalmente, tanto no Linux Mint 17 Desktop quanto no Raspberry Pi.
Em ambos os casos tive que reiniciar porque simplesmente travou.
Acho que deve haver alguma configuração de tempo limite para controlar quanto tempo a rede deve esperar pelas conexões.
Isso me incomoda há anos e agora espero encontrar uma solução :)