bbfk added projects to T636: the keys looked up at keyservers should be in hexadecmal format: gnupg, Bug Report.