De acordo com o manual do ldconfig :
ldconfig creates the necessary links and cache to the most recent
shared libraries found in the directories specified on the command
line, in the file /etc/ld.so.conf, and in the trusted directories (/lib
and /usr/lib). The cache is used by the run-time linker, ld.so or ld-
linux.so.
Então, quando você adiciona uma nova biblioteca no Ubuntu, você deve executar:
sudo ldconfig -v
em que -v
é o modo detalhado