Which version of libelf is used in each case? I was running into problems with the one from http://www.mr511.de/software/ but the one from Fedora's elfutils works fine. Tom told me on IRC the former requires an additional initialization step.