git-annex indirectly depends on net-libs/libgsasl, which is pulled in correctly while building it, but which is not installed during runtime: # ldd /usr/bin/git-annex linux-vdso.so.1 (0x000002b1a58ba000) libgsasl.so.7 => not found
At minimum, add full output of ldtree. Though other stuff, like - for example - version of git-annex would make this look more like a bug report.
*** This bug has been marked as a duplicate of bug 538072 ***
*** This bug has been marked as a duplicate of bug 538070 ***