I had this happen to me.  In my case, I tried editing the user which I could not delete and discovered that the user had an email address saved in their first name field which was an invalid text for that field.  Once I fixed the first name of the user to a valid name and saved the user, I was then able to remove that user.