I try to avoid DISTINCT and use GROUP BY when feasible, as well as avoiding OR condition. If you combined anon1 and anon2 with UNION ALL, and did (inner) join instead of left, or even moved all of that to EXISTS, perhaps that gives you better consistent performance. Something like this-
SELECT contacts.id FROM contacts JOIN contacts__aggregated AS contacts__aggregated_1 ON
AND contacts__aggregated_1.contact_id = contacts.id
AND contacts__aggregated_1.field_name = 'names' WHERE contacts.company_id = '\x4c2118ad54397f271b000000'
AND EXISTS (
SELECT FROM contacts_values WHERE contacts_values.field_id = '\x000000000000000000000000' AND contacts_values.field_name = 'facebook' AND nimble_contact_value_normalize(nimble_skip_long_values(contacts_values.value)) = nimble_contact_value_normalize('http://www.facebook.com/jon.ferrara')) AND contacts_values.company_id = contacts.company_id AND contacts_values.id = contacts.id UNION ALL
SELECT
FROM contacts_values WHERE contacts_values.field_id = '\x000000000000000000000000' AND contacts_values.field_name = 'last_name' AND nimble_contact_value_normalize(nimble_skip_long_values(contacts_values.value)) = nimble_contact_value_normalize('Ferrara')