Error code: 0x5 when trying to delete a account sidhistory in ADSI Edit

Error code: 0x5 when trying to delete a account sidhistory in ADSI Edit
Operation failed. Error code: 0x5
Access is denied.
00000005: SecErr: DSID-031A1190, problem 4003
(INSUFF_ACCESS_RIGHT), data 0"

I am logged in as a member of the Domain Admins group. I logged in as administrator and I still get the same message.
The option "Protect object from accidental deletion" was checked
Any help is appreciated.