Problema semelhante em que uso pela caixa do Ubuntu como servidor de backup timemachine. Uma vez feito o backup, o Mac não verá a caixa do Ubuntu até que eu reinicie o avahi-daemon. Não há problema com 11.04, mas após a atualização 11.10 está quebrado ...