User name change not fully apparent in SharePoint 2010

This week we had a user whose name (and login) changed. The changes went into Active Directory on Wednesday. SharePoint regularly syncs the user profiles - her user profile reflects the new name.

Except....

When she accesses sharepoint, she sees on her screen top left corner, her previous name on the top of the drop down for changing users, etc.

When I look in the user profile data in Central Admin, her name is changed in all the fields.

She has rebooted her machine since the name change.

I tried to run a PowerShell move-spuser cmdlet

move-spuser -identity mydomain\old73 -newalias mydomain\olw73

and got an error about "The parameterless Read method can only be used when this instance was initialzied with an SPUser object".

I then tried using the stsadm command

stsadm -o migrate user -oldlogin mydomain\old73 -new mydomain\olw73 -ignoresidhistory

Operation completed successfully.

Is there something else that needs to happen for the name actually displayed at the top of the page to match the SharePoint user profile?