Comment 5 for bug 710198

This seems like just a packaging error or maybe undocumented dependency on gnupg (vs gnupg2). Installing gnupg should solve this (or manually symlinking as you did).

I'm guessing the best solution would be to give a better error message.