Desculpe, acho que consertei.
Eu tenho o Avahi instalado e li que precisava da porta 5353 udp aberta. Eu os abri no iptables e agora posso pingar hostname.local
ou seja,
Em Lin001, posso ping n40l.local
e no N40L eu posso ping lin001.local
Obrigado por toda sua ajuda.