When on the LC iPhone App, I often cannot see certain contacts that I have messaged before.

Usually, I will have to go to their contact inside a certain pipeline to click on them, so I know they are there, but it just will not show up either in the conversations filter and/or via a "search conversations" attempt.