Finally... I found the solution...
I had to read "shared libraries - HOWTO" and run ldconfig on the new library that I installed (although it looks like it was properly installed).
That solved it!! No more issues. The code runs with no errors anymore (for now
Thanks for the help so far,