Using older versions of Outlook for Mac in business environments
I have the same problem.
I have tried deleting and re-adding my address, and I've tried syncing with my IOS app to no success.
Please help Microsoft I would like people to be able to see my name when I email them. What a pain.