When I rename a user then only the NT4 username is updated. Maybe this behaviour is correct? (From bug 4815)
This matches AD behaviour (tested Win2k3 R2)