Included in the question above ('WikiTree profile: '):
http://www.wikitree.com/wiki/Paul-2245.
I tried first 'John Paul' last 'Jones', no dates, skip matches without dates: no results.
first 'John Paul' last 'Jones', 1747 - 1792 +- 30 years, skip matches without dates: 3 results but none are Paul-2245. This is clearly wrong.
first 'John' last 'Jones', 1747 - 1792 +- 30 years, skip matches without dates: 3 results but none are Paul-2245. This is clearly wrong.
first 'John' last 'Paul', no dates, skip matches without dates: no results.
first 'John' last 'Paul', 1747 - 1792 +- 30 years, skip matches without dates: 2 results, with Paul-2245.
first 'Paul' last 'Jones', 1747 - 1792 +- 30 years, skip matches without dates: 1 result, with Paul-2245.
His current last name is 'Jones', middle name 'Paul', preferred name 'John Paul'. Also seems like it should search for names with dates even when none are given, but that's a separate issue than the incorrect searrch results.