Para cd de um diretório, você precisa da permissão de execução em um diretório. Você diz que o usuário other tem permissão de leitura, mas também precisa do sinalizador de execução ( +x ).
Mesmo que um subdiretório tenha 777 como permissões, como o diretório pai não tem o sinalizador de execução, você não poderá acessá-lo, a menos que conceda ao diretório pai o sinalizador +x .