When creating a new contact record, duplicate check will only work if you enter an email address into the email field on the duplicate check screen.

The duplicate checker page is checking Luminate Online for duplicates via an API call, and Luminate Online matches the duplicates using email address. So, if there is no email address listed when you are attempting to create your new contact record, then the system does not make the API call, and your duplicate will not be found.