Ever since I've upgraded to iOS 8 iMessage's search functionality is completely broken. It returns no results when I search for either a person or exact words of a conversation. The only thing I haven't tried to remedy the situation is a total restore, which I am trying to avoid. Is anyone else having this problem? I guess we can just ad this to the list of other iOS 8 problems.