Run ldd your_executable
. It will show you the dependencies of your executable. I suspect that either libraries are linked relatively to your executable and you move it around without moving libraries, or is linked absolutely and you move libraries together with executable.
So just run ldd your_executable
from both locations and compare results to find out.