Private search companies have an ongoing battle with certain local authorities that hold back information that can compromise the quality of property searches.