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.