"Dog genes are telling a radically different story from dog bones. An analysis in the June 13 Science concludes that dogs were domesticated much earlier than archaeologists maintain. Instead of a 10,000- to 20,000-year time frame, Robert K. Wayne of the University of California, Los Angeles and his colleagues now have evidence that dogs could have been domesticated 100,000 years ago -- if not earlier."
Dogs probably domesticated humans. :’)
It is entirely possible that dogs are much older. There were undoubtedly hominid village or cave communities before the start of the last Ice Age about 125,000 years ago which was futher deepened by Toba 74,000 ya. The advancement of hominids was undoubtedfully significantly set back by this and only began to recover about 50,000 years ago. So with many fewer humans, any semi-dogs would probably have reverted to their wolf ancestry until hominids again had some population groups living together.