You are only able to see and search contacts that have had current text conversations. It's not possible to search all contacts within an account if they haven't yet texted. The feed also only populates the most recent 50 messages.