Я нашел, что добавление /usr/lib/x86_64-linux-gnu к LD_LIBRARY_PATH работало для меня.
EDIT: LD_LIBRARY_PATH - это переменная среды, которую можно задать командой export.