User cannot login to mailbox due to incorrect and dual primary SMTP addresses

Issue:

User could not login to mailbox. Discovered that user had incorrect and dual primary SMTP addresses. Deleting the extra primary SMTP address was not possible via Exchange mgmt console or ADUC

Resolution:

From ADUC, admin renamed the primary smtp addresses to match. By doing that, Exchange reverted to just one primary smtp. User was able to login afterwards