Crie um arquivo /etc/avahi/services/samba.service:
<?xml version="1.0" standalone='no'?><!--*-nxml-*-->
<!DOCTYPE service-group SYSTEM "avahi-service.dtd">
<service-group>
<name replace-wildcards="yes">%h filer</name>
<service>
<type>_smb._tcp</type>
<port>139</port>
</service>
</service-group>
Em seguida, reinicie o avahi:
service avahi restart