I'm hitting this same problem. I thought maybe it was related to having a $GNUPGHOME set, but even unsetting that doesn't help. It fails every time using either a name or uid (full or short).