Are You Using only Records that have Everyname Indexes?
Keep in mind that there are a variety of records that might mention your ancestor and that are not everyname indexed. Court records, estate records, and other records usually are not FULL name indexed, unless they have been abstracted and published.
It may be necessary to get away from indexed records in order to solve your problem. The difficulty is that unindexed records take longer to search.