Check you system prefs to see how long after deletion the messages are actually deleted from the Server.
I have emails that were created on my phone, which were deleted from sent mail and eventually deleted from the trash. However, if you slide to the search window and type in a persons name, the emails continue to show as a found record. If you click on it, it opens from a folder called "LocalMailBoxes". Has anyone stumbled across this issue and found a method for clearing those stored locally?
A little background, it seems to happen mostly in cases where I emailed a photo from the Camera App.
Thanks for the help here.