The next step is to look where libclntsh.so.11.1 exists and to check if LD_LIBRARY_PATH includes that directory.

Then, check whether the user(s) trying to use DBD::Oracle have read permission on the file and all directories upward of libclntsh.so.11.1.