Which is wierd. The only way I can imagine this happaning is linking to a library by absolute path. Can you check binary with ldd?

5-minutes google-fu says you can use patchelf to fix issue, but you better check with ldd and report as bug.