Outlook 2003: Change of username

Try outlook /cleanprofile and also recreate the new profile.

could it be that her display name in AD has not been changed?

That has been changed the only issue is in her outlook. Sending emails is fine it comes with her marital name. If you look in Outlook 2003 and then mailbox(name) that shows her old name

I had the same problem.  Resetting the entire windows profile will fix it, but it is a bit of overkill.  Create a new mail profile with a different name, it should fix the problem.

By differnt name, I do mean the profile name, e.g. if the old one was "Outlook" change it to "Jane" or whatever the users name is.

Be sure the display name in Active directory Users and Computers for this account says the correct name. This is on the General Tab. Also, on the exchange tabs (if you don't have these tabs you are not using the AD Users and computers snap in that comes with exchange) make sure the display name in the advanced tab is either blank or has teh correct name.

Also, the global address list (GAL) takes time sometimes to update.

After checking all of this and allowing the GAL to update then follow these instructions: http://support.microsoft.com/kb/248793

The easier way of doing this is,
Create another mailbox with her married name,
Have all prior emails to old email address forwarded to the new one / create old email as an alias in exchange
Exmerge all mails out into a pst, import it back in new mailbox from outlook

It is a cashing issue on that machin only, if you were to set up the profile elsewhere you should see the new name, You should not need to do anything at the server, it is purely cosmetic at the user end.

Yes it is a caching issue on the machine. Have tired outlook /cleanprofile  but it doesn't work

So creating a new mail profile with a differnt name did not work?

Your options are tonyperth way or my way.
Its easier to try that rather than troubleshoot why its not working.

For caching issues you can consider deleting all non ost file from here
%userprofile%/application data/microsoft/outlook

create a folder called backup and move all non ost files in there
Make sure you close outlook before you try this.
Outlook will recreate those files when opened

Please remember that whatever option you use the user will lose there histories etc, ie. the NK2 file.

Saying that the NK2 could be the issue, although it should have nothing to do with display names.

Search for the User in Active Directory -> See if it is showing the Correct Name.
if not rename the user to correct name and also cross check the Display Name if Exchange console and Active directory.