Unable to recreate a deleted user

Hi,

I am working on 7.2 SP6.

I used a job to delete users by setting MX_INACTIVE = TRUE. I am not able to see users from the UI. However, when I try to create this user again from the UI. it says the entry exists. If I try to run the job by setting MX_INACTIVE = FALSE ( As per config doc), this should delete the user completely. I am still able to see the User in the UI with "Inactive" status.

Any idea, how I get over this issue.

Thanks

Murali