Do both you and your match have all of your direct ancestors in both trees? This includes all your Great Grand Mothers listed by their maiden names.
Just to give you an idea of the amount of people you're dealing with you have (assuming 2 parents per child) 4096 10th Great Grand Parents. At that same generation you're talking about a total of 8184 direct ancestors.
That's in each tree.