Isso é fácil com a macro do VBA assim:
Sub ClearLastVerb()
On Error Resume Next
For Each Item In ActiveExplorer.Selection
Item.PropertyAccessor.SetProperty "http://schemas.microsoft.com/mapi/proptag/0x10800003", -1
Item.PropertyAccessor.SetProperty "http://schemas.microsoft.com/mapi/proptag/0x10810003", 0
Item.Save
Next
End Sub
Basta adicionar essa macro ao seu Outlook e depois disso você pode colocar o botão que irá limpar o ícone e o último verbo executado para as mensagens selecionadas.