Hello Stefan,
could you please check if you are allowed to delete the objects manually (e.g. try to delete a combined structure manually). If this works, it is ensured that there is no system/user/authority specific reason and in that case I would recommend to open a ticket on BC-ESI-BOF so this behavior can be checked.
Best regards
Tilmann