After talking with someone internal we were able to solve the problem. This is how we did it:
- Added /opt/cust/suite/javabin/jre/lib/amd64, where libjli.so is located, to /etc/ld.so.conf.d/java.conf
- Ran the command /sbin/ldconfig
@dadoonet You were correct that it was a broken Java. It must have broken in the restart/hard shutdown. Thank you for your help I appreciate it!