Eliminar usuarios

Tengo el problema de que al eliminar un usuario y después al volverlo a dar
de alta me dice el sharepoint "No se puede agregar el usuario porque ya
existe un usuario con ese nombre. ", también ya lo eliminé desde la
Administración central de sharepoint "administrar usuarios de sitios web".

Cuando doy de alta a los usuarios los hago desde un dominio dominio\user .
La razón de que eliminé este usuario es que en active directory le cambié el
password y después para entrar al sharepoint no me aceptaba el password y
después quise darlo de alta de nuevo en sharepoint y me mandó ese mensaje.