I was able to fix this issue with our indexing code, it will be in our next minor. The gotcha with this fix is that it won't retroactively apply to emails that were already indexed. Reindexing a mailbox should fix it, otherwise only NEW emails will be found when searching for a sender/email address with only a display name.
Matt Petty
Senior Software Developer
SmarterTools Inc.
www.smartertools.com