Never mind, this problem is also occurring from the terminal window.
UPDATE
Originally I fixed this problem by putting the library in question into a folder that Linux searches (ie /usr/local/lib ).
However, I'm now referencing a library that I can't just move or symlink to. So I tried a few other things. Below is a SOLUTION, but not an optimal one. Perhaps someone who knows CB better than I can improve this method.
Go to Settings->Environment->Environment Variables
Press the ADD button near the bottom.
Fill out the dialog with the following:
Key: LD_LIBRARY_PATH
Value: $LD_LIBRARY_PATH:/path/to/my/library:/path/to/other/libraries (etc)
The reasons for asking for an improvement is that (1) this gave me a override warning, which I accepted, (2) this is not a 'per project' solution, (3) It has the means to apply a bunch of other environment variables, if set, which could be either good or bad, depending on how you're using it.
Cheers,
Nap