Eu verifiquei o site do Netatalk, notei que várias atualizações foram feitas desde que eu o instalei, então atualizei minha instalação. Eu segui este guia: Conecte o OS X Lion Time Machine a uma unidade de rede para compilar e instalar manualmente.
Ainda assim, mesmo após a atualização, o problema permaneceu. Notei que no resumo ./config, ele dizia que os cnid_schemes suportados para o arquivo AppleVolumes.default eram dbd last tdb . O meu foi definido como cdb .
Aparentemente, entre todas as atualizações que a Apple fez para a AFP, eles preteriram / deletaram o cnid_scheme: cdb .
Então eu mudei e BAM! de volta aos negócios.