Eu usei uma variedade de servidores AFP e nunca vi esse problema, embora eu nunca tenha usado um ReadyNAS. Isso soa como uma implementação mal feita do servidor AFP que engana o cliente AFP.
Suponho que possa ser corrupção do sistema de arquivos no ReadyNAS. Você pode tentar executar uma verificação do sistema de arquivos em seus discos.
Qual versão do Mac OS X? O que dizem os /var/log/system.log
e /var/log/kernel.log
no Mac? O que o servidor AFP log no ReadyNAS diz?