Sorry it took so long to confirm, but indeed adding -a to the gpg line fixes this problem. And continues to work at least all the way back to Sarge... So, I don't think there is anything to do but a ideally a clearer error message and also some documentation.