Survey for 100+ year old lot

I inherited a lot and am looking to build a new home on it. I hired a surveyor, but they were unable to obtain property records so they stated there was too much risk to proceed with the survey due to them not having enough data.

Has anybody ever had trouble obtaining a survey on an old lot and what did you have to do to obtain a survey? Is this something I need to speak with the county about or are there surveyors who specialize in 100+ year old properties?