Data Deployment Error: FIELD_FILTER_VALIDATION_EXCEPTION. Value does not exist or does not match filter criteria <object>

When doing a data deployment, Salesforce may return the following error: 

“FIELD_FILTER_VALIDATION_EXCEPTION. Value does not exist or does not match filter criteria SBQQ__DiscountSchedule__c” 
 
This error appears when there is a lookup filter defined in an object, and you modify the object in a way that doesn’t meet the filter criteria. 

To fix this issue, navigate to the Lookup field and check the criteria by following the steps below:
  1. Go to Setup > Object Manager.
  2. Select the object where you have the Lookup field with the filter and click on Fields & Relationships.
  3. Click on the Field Label of the relevant field and review the filter criteria.

How did we do?