There are two possible causes:
The user that you are trying to delete is currently the designated Root User for EKM.
Solution: Designate a different user as the Root User. See Designating a Root User.
The user has version-controlled objects in their My Data folder.
Solution: You must get exclusive control of the user object to be able to delete it. See Getting Exclusive Control of an Object.