Para a sessão atual, você pode
export LD_LIBRARY_PATH=/lib:/usr/lib:/usr/local/lib
ou para tornar a mudança permanente, você pode adicionar /usr/local/lib a /etc/ld.so.conf (ou algo que ele inclui) e executar ldconfig como root.
Se você ainda estiver com problemas, a execução de ldd [executable name] mostrará as bibliotecas que está tentando encontrar e quais não podem ser encontradas.