User information not updated on SharePoint

When a user's full name or part there of, then the profile is not updated on SharePoint.
To fix, run:

stsadm -o migrateuser -oldlogin -newlogin

If you get the following error:

New user account does not have valid SID history.

Then run the command:

stsadm -o migrateuser -oldlogin -newlogin -igonoresidhistory

Last step, do an incremental import of user profiles on SharedServices.