Além do excelente comentário do @Bazze sobre a libsas, você pode estar perdendo uma dependência (ou uma dependência da arquitetura correta)
Observe que é bastante comum ter que instalar bibliotecas de 32 e 64 bits para alguns aplicativos.
Se você usa ldd /path/to/amazon-elasticache-cluster-client.so , você vê alguma linha mencionando "não resolvida" ou semelhante? (Poste a saída inteira na sua pergunta.
Um problema comum como este pode ser resolvido executando ldconfig , que deve ser executado após a instalação (ou adição de links simbólicos) a bibliotecas.
Outro problema pode estar relacionado a permissões ou sistemas de controle de acesso, como o SELinux. O que sestatus mostra? Talvez você precise executar restorecon no diretório que contém as bibliotecas.