I think it is likely that you are wrong on the dogs in this case Crash. The way to make a better judgement of it would be to look at species that have been separated for a bit more than 25,000 years and see if they can still interbreed and to what extent.
I think, for example, that tigers and lions have been separated for far, far longer (guessing I would say for between 10 and 100 times longer) but there is still some residual ability to interbreed.
My guess is that if we looked at a few such examples we would expect that in a great number of cases mammals separated by only 25,000 years would still be able to interbreed perhaps enough to be called the same species.