A versão padrão do findutils que está instalada no Debian 8 é a 4.4.2 e esta é a versão mais recente dos repositórios do jessie. Eu baixei a versão mais recente (4.6.0) do código-fonte findutils e construí os binários a partir da origem. Então fiz os mesmos testes e o comando "find" mostrou a saída correta para a primeira execução.
Então baixei o código fonte do 4.4.1 do arquivo gnu e o compilei. O mesmo problema aconteceu com o comando find encontrado. Portanto, esse problema não está acontecendo com o 4.6uts findutils.
Mas ainda não sei por que alguns usuários não obtêm os mesmos resultados usando o findutils 4.4.2 (a versão padrão do utilitário instalado no Debian), e não sei porque o Debian ainda deve ser liberado com esse antigo versão do findutils e, possivelmente, outros utilitários do Linux e causar esta situação problemática. E a última coisa é que a razão técnica exata do que aconteceu estranhamente ainda é desconhecida, o que não é desejável. Porque não tenho certeza se há algo preocupante no meu ambiente de sistema operacional.