Hi Tobias:
I know this is a very old thread, but I got here today when while searching for an answer to a similar issue.
For my case in particular, I found the solution in SAP Note 1618423 - "701SP11:New Changelog deletion variant doesn't work correctly", that is because of the software version and Support Package we have in our System.
I wanted to share this info here, just in case someboy else can benefit from this in the future.
Best regards,
Francisco Milan.