Eu finalmente consegui resolver os dois problemas. O problema era que o nome do host tem mais de 15 caracteres e, portanto, o nome netbios do samba, que é o mesmo por padrão. Para resolver isso, você precisa adicionar ao arquivo /etc/samba/smb.conf, após o rótulo [global], a seguinte linha:
netbios name = something-less-than-15-characters
E isso é tudo. Os compartilhamentos estão sendo exibidos no Mac OS X e no Windows e as permissões funcionam conforme o esperado.