Problem after deleting Active Directory User Account

I found my self in a strange situation after disabling a user from Microsoft Dynamics CRM 4.0 and the deleting the user from Active Directory. I couldn’t enable again the user because there was no Active Directory User associated with it. I tried many solutions to bypass this problem but they did not worked for me. The only solution that worked was to remove the company from the deployment (I made a backup first, just in case) and then I import the same company. When importing a company Microsoft Dynamics CRM 4.0 make new associations of crm users with active directory users, so I matched the disabled user with a new account of active directory.