Mac no reconoce hosts en la networking local

Tengo un server Linux en mi armario. Mis máquinas con Windows pueden conectarse mediante su nombre de host. Nunca he configurado ningún server DNS; todo lo que hice fue asignar un nombre a la caja de Linux cuando instalé Ubuntu en ella. Está ejecutando un server de files Samba.

Mi Macbook Pro no reconoce el nombre de host. ¿Cómo puedo hacer que mi Macbook encuentre la máquina de la misma manera que las máquinas con Windows? La IP de la máquina Linux se asigna dinámicamente a través de DHCP, por lo que no quiero agregar una input permanente a un file de hosts o similar. (A pesar de esto, las máquinas con Windows siempre pueden encontrarlo).

Actualización: no puedo hacer ping al equipo, pero nmblookup puede encontrarlo.

grahamb@pickle:~$ ping fry ping: cannot resolve fry: Unknown host grahamb@pickle:~$ ping fry.local ping: cannot resolve fry.local: Unknown host grahamb@pickle:~$ nmblookup fry querying fry on 192.168.1.255 192.168.1.8 fry<00> 

Loving Apple Products like poisoning (iPhone, iPad, iMac, Macbook, iWatch).