Кто пишет-то? Линкует библиотеки обычно gcc. Сделать make -DVERBOSE и смотреть на конкретные парамерты запуска конкретного gcc, с наличием/отсутствием нужного -l lib и нужных -L libdir
Для начала , покажите код из CMakeLists.txt которым подключаете библиотеку. А вообще для подключения библиотек полезно пользоваться макросом FIND_LIBRARY.