I tracked down the problem. It is because all the instructions on the web for creating new keys are about using "gpg", but gpgme is built on "gpg2", and the two no longer share the private key ring.
Quick fix for anyone that comes across this via google or such: gpg --export-secret-keys | gpg2 --import -
