While getting home from work, I started thinking about linking issues. You can get really special behaviour if you link against one library and move the binary to another environment to run it.

Are you sure that you're using the same library to run the binary as you use to link it? I got random segfault just a week ago from linking against a newer version and then running the application in the target environment that had an older version installed.