It will be interesting to see is the title company is liable. They search for defects on the subject property title and I'm not convinced that its their responsibility to search for items that affect access. As you said, the found the easement over your property so is it their job to search adjacent properties as well? I don't know the answer.
I'm certain that you believe it is but as a legal matter, I'd say a judge will have to decide. If the deed warrants an easement access it seems to be a claim against the previous owner.
I've come across a couple of landlocked subject parcels. The title company, here, listed Schedule B Exceptions as being as landlocked. It, however, could-would be tough to pick up in a title search -- but that's the risk you take being a title
insurance company.
Karen, the word of the day is "parent parcel". When the parent parcel sells off a landlocked parcel, the RON would be against the parent parcel from which the subject evolved. This requires chasing the "chain of title" (i.e., its genealogy) back to when the title defect occurred. It tells you which parcel then has to resolve the defect.
Colorado's constitution prohibits landlocked parcels -- wild guess, but I suspect newer states may have similar provisions. Colorado has a more relaxed interpretation of curing the defect against the parent parcel. On the other hand, my understanding of New Mexico, according to our Mr. Property Economics, has a SOL approach to the landlockee.
Sometimes you luck-out in doing your historical title research and find a missing document that gave the subject "appurtenant" (second word of the day) property rights -- that the prior owners forgot about. You definitely need to mind your Ps and Qs in your research.
As the Feds are involved, they are not subservient to the state courts. Yeah, it will be interesting how this plays out.