I'm so sorry. I know it feels a lot like a loss, even though you didn't actually get your puppy yet. I know it really sucks because you thought you did the right homework and got the right answers to your questions.
There are many nice basenjis and basenji-wanna be's listed on BRAT or Petfinder. There is also someone on here that is dealing with a litter of basenji-beagle pups. (Although I don't remember where they live.) Personally, I can't wait to see those puppies as they get a little older; I think there will be an overload of cuteness. You may want to start by going to basenji.org and locate a good breeder that way. Sometimes a breeder will have a young adult/older pup that they were growing up a little before placing. Sometimes they kept 2 dogs in order to see which was the better show dog or would fit their breeding plans better. The one they aren't keeping has been socialized, leash trained, house trained, etc and are really great dogs, just not quite the right fit for showing/breeding.
Good luck in your search and please know we're all here for you.