Solved!
It turns out that you need to have your mail indexed via Instant Search for this feature to work. I had that feature turned on, but I did NOT have "Cached Exchange Mode" turned on, which meant my mail wasn't actually being indexed. Now that I have cached mode turned on, I can see my send items in my conversations.
Hopefully this helps someone in the future!
