Sure looks like a Basenji! And yeah, looks are totally deceiving. LOL Without a size reference I would think your pup was more like 30 pounds. Also very cute and definitely mischievous looking. (You can see the gears turning).
I think it's a personal decision whether you do a different DNA test. Some people care. Some don't. I'd likely do it just because I'd be curious. I've never had a DNA test done for a dog but it should be fairly accurate. Basenjis don't share much DNA with other breeds so you wouldn't expect much confusion. (Rat terriers, Rhodesian Ridgebacks, and Azawakhs). That might in fact have been the "African" part of the results.