O endereço ".local" fica disponível na sua rede através do Zeroconf ou, como é conhecido nos computadores da Apple, Rendezvous. O software no Linux que fornece esse recurso é chamado Avanti.
Existem vários motivos pelos quais isso pode falhar. O Avanti pode estar iniciando, mas depois sendo bloqueado por um firewall iniciado mais tarde no processo de inicialização. O próprio Avanti pode estar falhando. Alternativamente, você pode ter um problema no sistema outro . Existe também a possibilidade de um conflito de nomes, pois sinceramente não me lembro como o Zeroconf lida com isso.
Essa é uma resposta que eu posso fornecer, dadas as informações.