Once the Record is marked as Not a Match .Can this record Come under Potential Match after running the Rebuild Match Table.
When two pairs are flagged as "Not a Match", they will not appear as match unless the flag is removed.