Você precisa ativar o registro do samba para ver o erro de detalhes. Para mim, esse erro significa que meu nome anunciado é diferente do meu nome de compartilhamento de samba. em smb.conf
## Definde your shares here
[TimeMachine Home]
E na definição de serviço avahi:
<service>
<type>_adisk._tcp</type>
<txt-record>sys=waMa=0,adVF=0x100</txt-record>
<txt-record>dk0=adVN=TimeMachine Home,adVF=0x82</txt-record>
</service>
A string "TimeMachine Home" na configuração acima.
Referência de configuração: link