When you delete a user from the domain, then remember to modify the user profile in the SharePoint Portal Server (SPS) when you rebuild a user. You must delete the configuration files of the corresponding user in the SPS and re-establish it.
Conclusion: Do not think that after deleting a user, simply rebuild a user can replace the original user. Their flags in the AD are different.