You just know that your ancestor owned property when he died, so where is the probate record?

It could be that he sold the land before he died. Many, knowing that death was coming and not wanting a battle amongst the family, sold their land before they died. Thus, avoiding a fight and needing no probate record. So, check the deed transfers!