Did your ancestor live in a county in the first years after it was formed? Is it possible the boundaries were somewhat in flux in those early years? You still might want to check the records of the "old county" for a few years after the new one was formed, just in case.