Exchange Primary E-mail

I have changed the primary email form first initial and last name to just the initials.
But the emails are still sending using the first initial and last name.
How can I get the primary to take effect? I restarted SMTP and MS Exchange Routing.
Should I restart any other services?