What difficulty did insurance companies face in under-writing a policy of title insurance?

in order to ensure the validity of title for a buyer, title insurance companies had to also track prior owners of the land and determine if the land had any easements, liens, or other encumbrances