And, finally, are you also remembering to link against libgpg-error? Keep in mind that your original error relates to "_gpg_strerror", which I suspect is found in libgpg-error. (I apologize for these fragmentary responses. I rarely use gpgme.)