This is a reported bug (fixed in 5.0.18 by BG 1356553).  The problem is with using the "All Accounts Minus Exclude" option for “Score Records Against” parameter on the Duplicate Detection job.  Do not use that option – the job will work fine using either "All Accounts" or "Selected Accounts" options.