I looked into this further....
I exported my Contacts table and noticed a couple contacts that I was trying to add were pointing to the wrong Customer Entiy.
I think there's a bug with my Contacts screen that makes it possible to
inadvertently "move" a Contact from one Entity to another, therefore making my Customer inaccessible through the application and causing me some really nasty, time consuming data import/export tasks to fix the incorrect data.
By pointing my Contact back to the proper Entity (Customer), the Customer is now coming up in search again. I had to do this by importing that one Contact row to update its Entity Record ID to point to its correct Customer.
Frickin' hastle....and since I don't know the exact scenario that causes the mixup, I can't duplicate it and come up with with a fix (whether it be a screen logic change or just a process to follow).
It sucks that there's Method logic somewhere preventing records from coming back in a search result on the UI but the data is clearly there....and the only way I have to get to it and fix it is by a lousy integration tool export/import process.
Shouldn't the Contacts screen check this logic on Save rather than burying a data issue that will clearly cause me problems later on when I try and search for a customer again only to find out it's unavailable?
That really sucks