Error with Contact Custom Field in Advanced Search
It sounds like the custom field you created isn't searchable.

You can fix this by editing the custom field and ticking the box that says 'Is this field searchable?'