Phone added contact unfindable
In the People Application

Press the drop down next to phonebook and you can fine tune your contacts better. I had the phone tag checked and not the all contacts checked. I opted to switch to all contacts and have my phone filter out those without phone numbers automatically. 

The alternative is to add a phone tag to each contact I want in my phone.