We created a similar view as you suggested and it seemed to work. After we resolved the email address... it didnt show up. Do you have an email address that we can send a mail with screenshots to

I am using Advanced Find to find all unresolved emails.  The query is "Is workflow created" equals no, then Related Entry Activity Parties (Activity), Party does not contain data.  Not sure where I got the parameters from but it works as it seems to bring up any and all emails that have unresolved email addresses.  Many of them are our internal users and I have double checked that the email is the one that is currently on their profile.  I then follow the process as per above.  I go back to query and then find again and they show up again as unresolved (number of found entries remain the same and I can find them again).  I also did one this morning from the activities window and no luck.  

Michele, Just to confirm, you said that on all emails which had unresolved email address, you got them all resolved using the resolve dialog box and only on running a particular report you find the unresolved email address again. So, can we know which report you are referring to? Is it a in-built CRM report or your custom report?

I have entries for users which show as unresolved even though the email address is the same.  I then do the step by step process above.  It looks as though it saves when I click on ok.  The email even looks like the last image.  However, when I run the unresolved email report again, the same emails are there.  It has not replaced the unresolved email address with the selected entity record.  Most of this occurs with the users but I have a couple of contacts with the same issue.

Whenever you resolve the email address to existing account, contact, lead, or user, it does not edit the email address to existing record (account, contact, lead, or user). It just replaces that unresolved email address with the selected entity record.

What happens when you do that and hit save and then it reverts back to the unresolved email?  Just before we implemented Dynamics, we changed our email addresses so we have some email that has the old and some with the new.  When I go through this process, it does not save the resolved account.  It seems to work fine for contacts but not for users.