Outlook 2010 / 2013 Send on Behalf of does not cache Resolved email address in the From Dropdown

Question

This is insane Microsoft. Makes me wonder if you use your own product
Office 2013 / Exchange 2010
- Proper mail box permission
- Proper Send On Behalf of Permission
1. Open A Message > Select From > Choose Other Address > Choose From Again > Pick the Address (Which Resolves from GAL) Finish the Message and Send - No Problem
2. Start Another Message > Click the From drop down and the email is cached in unresolved SMTP format
"You do not have the permission to send the message on behalf of the specified user"
A Better message would be "Sorry Microsoft doesn't understand how to read it's own address book, properly cache an exchange email address and thinks 4 click is better than 1"
Sorry for the rant but if any one has a solution to this it would be much appreciated.
Notes:
- CTRL-K or Check Names Doesn't Resolve the From field
- You can send repeated On Behalf of as long as you don't the From Drop-down.
- Changing Address book order doesn't work
- Using Contacts as the Primary Address book doesn't work
- No Shortcut Quick Key to open "Open Send From Other-Email Address Programmatically" form
- Cant Use Quick Steps because From Field is not included
For those of you who hate rants without a solution, Here it is beyond ridiculous!
1. Make the Developer Tab Visible
2. Add the following VBA Code to ThisOutlookSession
Sub CreateNewMessage()
Dim objMsg As MailItem
Dim obj
Set objMsg = Application.CreateItem(olMailItem)
 With objMsg
  '.SentOnBehalfOfName = "[email protected]" DOESNT WORK BECAUSE EXCHANGE DOESNT RESOLVE
  .SentOnBehalfOfName = "USE THE DISPLAY NAME"
  .To = ""
  .CC = ""
  .BCC = ""
  .Subject = ""
  .Categories = "Test"
  .VotingOptions = "Yes;No;Maybe;"
  .BodyFormat = olFormatHTML
  .Importance = olImportanceNormal
  .Sensitivity = olNormal
' Calculate a date using DateAdd or enter an explicit date
'  .ExpiryTime = DateAdd("m", 6, Now) '6 months from now
'  .DeferredDeliveryTime = #8/1/2012 6:00:00 PM#
  .Display
End With
Set objMsg = Nothing
End Sub
3. Customize the Ribbon
- Create A New Group
- Position New Group As Desired
- Choose Commands From (Select Macros)
- Drag Macros to Group
- Change Display Name and Choose Icon (Under Rename)
4. Hide The Developer Tab

Answer 1

I did some more digging and I solved it.
This would be the solution:
In Active Directory Users and Computers
-Click on VIEW
-Click on ADVANCE FEATURES  (this is important otherwise you won't see
the complete list in the next steps)
-Click on the USERS container
-Find the problem user's account
-Right mouse the account and click on PROPERTIES
-Click on the SECURITY tab
-In the top box, click on the SELF account
-In the bottom portion of the screen make sure the READ PERSONAL
INFORMATION  & WRITE PERSONAL INFORMATION  should both be checked for
ALLOW
If you can compare the permissions for 'SELF' with another user you probably should set them accordingly to be safe. I noticed that for the user where setting delegates (SOB) did
not work, more than those 2 permissions were missing.
Good luck!
David