I wonder if your dog was registered with the UKC or the UKCI?
The UKC (United Kennel Club)
"The UKC is a well-respected registry for many rare breeds as well as those recognized by the AKC. If you are shopping for a breed not recognized by the AKC, do your homework and find out which breed registries are commonly used by respected breeders."
The UKCI:
UKCI - Universal Kennel Club International Caters to the commercial dog industry and promises 'Complete Privacy Protection' for all breeders. Does not have a Code Of Ethics and brags about that. Does not currently impose any fines or penalties upon its members for violations of its policies, rules, regulations, guidelines, programs, restrictions and systems. * Registers* mixed breeds for breeding purposes. Will register unknown pedigree. NAPDR - North American Purebred Dog Registry Dog that does not have registration papers or proof of pedigree may be registered with NAPDR.
http://moosewood.tripod.com/registries.html