Search always comes up empty when searching for users

I sometimes like to search for my own messages, especially if it's been a while since I've chatted and need to remember what was the last thing I sent. But now, regardless of who I search for, it always says no results.