A Apple mudou sua própria implementação do samba no Lion, que não gosta de usar os serviços anunciados do Bonjour na porta 139, preferindo 445.
Veja esta publicar as alterações a serem feitas no arquivo avahi configuração.
Essencialmente, você precisará editar ou criar /etc/avahi/services/smb.service
<?xml version="1.0" standalone='no'?><!--*-nxml-*-->
<!DOCTYPE service-group SYSTEM "avahi-service.dtd">
<service-group>
<name replace-wildcards="yes">%h-SMB</name>
<service>
<type>_smb._tcp</type>
<port>445</port>
</service>
<service>
<type>_device-info._tcp</type>
<port>0</port>
<txt-record>model=Xserve</txt-record>
</service>
</service-group>