Eu descobri o problema. Eu tive que dar 'outro' permissão de execução em todas as pastas da raiz para o diretório compartilhado.
Ou seja, o compartilhamento estava localizado em / media / pau / data / share, eu tive que dar 'outro' execute permisson em / media, / media / paul, / media / paul / data